GESP 七级 · GESP 202403 C++ 七级 第 6 题

已知一颗二叉树的中序遍历序列为：$\{C\ F\ B\ A\ E\ D\ G\}$，后序遍历序列为：$\{F\ C\ B\ E\ G\ D\ A\}$，则下列说法中正确的是（ ）。

根据二叉树的遍历特性，先/前序遍历确定根节点，中序遍历确定左右子树范围，从而重构整棵树，再输出后序遍历结果。

易混淆三种遍历的顺序。先序：根左右；中序：左根右；后序：左右根。注意遍历结果中相邻节点的关系。

【考点】二叉树遍历｜树的高度与叶节点｜平衡二叉树判定

1. 🎯 考纲定位

GESP 七级《数据结构与算法》模块第 11 考点"二叉树遍历与重建"。命题人专门卡住只会死记"后序遍历最后一个是根节点"这半句话的考生——他们能定位根，却不会用中序确定左右子树范围，更无法还原整棵树结构。