5.3.1 二叉树的遍历
原书定位
印刷页P140起,对应PDF第152页。下文为目视整理的知识提要;完整内容见原书对照。
先序、中序、后序都递归地先处理左子树再处理右子树,区别在根被访问的时机;层序按深度从小到大访问。各遍历时间为 ,深度优先递归栈为 ,层序队列最坏为 。
下级知识点
对应练习
关联知识
- 3.3.3 栈在递归中的应用
- 5.3 二叉树的遍历和线索二叉树
- 5.3.1.1 先序遍历
- 5.3.1.2 中序遍历
- 5.3.1.3 后序遍历
- 5.3.1.4 层次遍历
- 5.3.1.5 由遍历序列构造二叉树
- 6.3.2 深度优先搜索
- 8.3.2 快速排序
原书对照
展开原书对照截图
