打赏
2019年8月7日
[Alg] 二叉树的非递归遍历
摘要： 1. 非递归遍历二叉树算法 (使用stack) 以非递归方式对二叉树进行遍历的算法需要借助一个栈来存放访问过得节点。 (1) 前序遍历 从整棵树的根节点开始，对于任意节点V，访问节点V并将节点V入栈，并判断节点V的左子节点L是否为空。若L不为空，则将L置为当前节点V；若L为空，则取出栈顶节点，并将栈 阅读全文
posted @ 2019-08-07 13:59 listenviolet 阅读(435) 评论(0) 推荐(0) 编辑