2023年7月28日
5.5遍历二叉树和线索二叉树
摘要： ## 5.5遍历二叉树和线索二叉树 ### 遍历二叉树的非递归算法 #### 中序遍历的非递归算法 ​ 二叉树中序遍历的非递归算法的关键：在中序遍历过某节点的整个左子树后，如何找到该节点的根以及右子树。 基本思想： 1. 建立一个栈 2. 根结点进栈，遍历左子树 3. 根结点出栈，输出根结点，遍历右 阅读全文
posted @ 2023-07-28 11:08 杭冷卉 阅读(40) 评论(0) 推荐(0)