5.4.3 树和森林的遍历

教材导航 · 第5章

原书定位

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

原结构的遍历转换后的二叉树遍历
树的先根;森林的先序先序
树的后根;森林的中序中序

树的先根先访问根再依次访问孩子子树;后根先依次访问孩子子树再访问根。森林先序先首树根、再首树孩子森林、最后其余森林;森林中序先首树孩子森林、再首树根、最后其余森林。不同教材对森林中序的命名可能不同,按访问规则核对。

表5.1 树、森林与二叉树遍历的对应关系

表5.1 树、森林与二叉树遍历的对应关系,原书P175。

对应练习

5.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P174,PDF第186页

原书对照,原书P175,PDF第187页