5.6 本章归纳总结

教材导航 · 第5章

原书定位

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

树题先确认根、层次和结点度数,再选遍历顺序与存储方式。递归算法中,语句位于递归调用之前、两次调用之间或之后,分别对应先序、中序和后序处理。

统计结点、叶数、高度、宽度时明确空树的返回值与根的层数。寻找根到叶的指定和路径,可在下降时累加并入栈,回溯时减去并出栈;只在叶结点检查路径总和,避免把中途前缀误当完整路径。

关联知识

原书对照

展开原书对照截图

原书对照,原书P196,PDF第208页

原书对照,原书P197,PDF第209页