算法综合二：由遍历序列恢复树

来源与归并方式

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

本课归并桶：树算法、综合题文件名归并。

冲刺核心

由前序和中序重建二叉树时，前序首元素是根，中序根位置切分左右子树；切分长度同步映射回前序区间。

限时训练法

递归调用始终接收描述同一子树的前序区间和中序区间，区间为空时返回。

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

本课应用

结点标签为互异单字符。输入两行前序遍历和中序遍历，输出后序遍历。

严格验收

• 必须做到：左右子树结点数由中序切分位置确定。
• 高频陷阱：只用前序首尾字符即可唯一确定任意二叉树。

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