5.3.1 二叉树的遍历

教材导航 · 第5章

原书定位

印刷页P140起,对应PDF第152页。下文为目视整理的知识提要;完整内容见原书对照。

先序、中序、后序都递归地先处理左子树再处理右子树,区别在根被访问的时机;层序按深度从小到大访问。各遍历时间为 O(n)O(n),深度优先递归栈为 O(h)O(h),层序队列最坏为 O(n)O(n)。

下级知识点

对应练习

5.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P140,PDF第152页