- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树中序遍历的非递归实现
手机打的，用以帮助理解记忆，理解有误之处劳烦指出这里是一些代码（参考王道21数据结构遍历算法）首先明确：栈帮助确定访问顺序，visit才是访问输出。根节点三个作用：访问本身、转向左子结点、转向右子结点。路过了但三个功能未全部完成的都在栈里，只有全完成了才可出栈。（三种遍历都适用）树从上往下遍历是入栈过程，从下往上是出栈过程。遍历过程中：左孩子为空说明再无左子树，可访问根节点（visit），再访问右子树。右子树不空则遍历之；右子树为空则说明当前结点及以下已全部遍历完，可返回上一级结点。Q1：
2021-07-15 20:45:33
448
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人