树的性质、遍历与森林转换

来源与归并方式

本课对应来源课程：26考研王道计算机【数据结构冲刺班】。manifest统计该课程共有 530 个JSON。本章只依据文件名中的考点、年份题号、选择/算法/套卷标签做主题归并，不是逐条复制，也未读取转写正文。

本课归并桶：树、二叉树、森林文件名归并。

冲刺核心

树题先数边、度和空指针，再谈遍历。二叉树有n0=n2+1；n结点二叉链表空指针n+1；森林转二叉树采用左孩子右兄弟。

限时训练法

遍历综合题同时维护访问次序与子树边界；由两种遍历还原时，必须包含中序且结点可区分。

每题都记录开始时间、首次答案、置信状态和第一处错误。选择题要写排除依据；算法题要写契约、不变量与复杂度。

本课应用

某非空二叉树有9个度为2的结点，叶结点有多少个？

严格验收

• 必须做到：前序和中序在结点互异时可唯一确定二叉树。
• 高频陷阱：仅凭前序和后序遍历总能唯一还原普通二叉树。

完成后隔一天用同类不同题复测。只看解析、不遮答重做，不计入掌握。