5.6 本章归纳总结
原书定位
印刷页P196起,对应PDF第208页。下文为目视整理的知识提要;完整内容见原书对照。
树题先确认根、层次和结点度数,再选遍历顺序与存储方式。递归算法中,语句位于递归调用之前、两次调用之间或之后,分别对应先序、中序和后序处理。
统计结点、叶数、高度、宽度时明确空树的返回值与根的层数。寻找根到叶的指定和路径,可在下降时累加并入栈,回溯时减去并出栈;只在叶结点检查路径总和,避免把中途前缀误当完整路径。
关联知识
原书对照
展开原书对照截图


原书定位
印刷页P196起,对应PDF第208页。下文为目视整理的知识提要;完整内容见原书对照。
树题先确认根、层次和结点度数,再选遍历顺序与存储方式。递归算法中,语句位于递归调用之前、两次调用之间或之后,分别对应先序、中序和后序处理。
统计结点、叶数、高度、宽度时明确空树的返回值与根的层数。寻找根到叶的指定和路径,可在下降时累加并入栈,回溯时减去并出栈;只在叶结点检查路径总和,避免把中途前缀误当完整路径。

