5.4.3 树和森林的遍历
原书定位
印刷页P174起,对应PDF第186页。下文为目视整理的知识提要;完整内容见原书对照。
| 原结构的遍历 | 转换后的二叉树遍历 |
|---|---|
| 树的先根;森林的先序 | 先序 |
| 树的后根;森林的中序 | 中序 |
树的先根先访问根再依次访问孩子子树;后根先依次访问孩子子树再访问根。森林先序先首树根、再首树孩子森林、最后其余森林;森林中序先首树孩子森林、再首树根、最后其余森林。不同教材对森林中序的命名可能不同,按访问规则核对。

表5.1 树、森林与二叉树遍历的对应关系,原书P175。
对应练习
关联知识
原书对照
展开原书对照截图

