5.3.1.1 先序遍历
原书定位
印刷页P141起,对应PDF第153页。下文为目视整理的知识提要;完整内容见原书对照。
顺序为根—左—右 NLR。非空时先访问根,再递归左、右子树。非递归实现可让根入栈,弹出访问后先压右孩子再压左孩子,使左孩子先被处理。求根到结点的路径时,可在递归下降时维护当前路径。

图5.7 二叉树先序遍历,原书P141。
对应练习
关联知识
- 3.3.2 栈在表达式求值中的应用
- 5.3.1 二叉树的遍历
- 5.3.1.2 中序遍历
- 5.3.1.3 后序遍历
- 5.3.1.5 由遍历序列构造二叉树
- 5.4.2 树、森林与二叉树的转换
- 6.4.3 有向无环图描述表达式
原书对照
展开原书对照截图
