GESP 七级 · GESP 202409 C++ 七级 第 5 题

某二叉树 $T$ 的先序遍历序列为：$\text{\{A B D C E G H F\}}$，中序遍历序列为：$\text{\{D B A H G E C F\}}$，则下列说法中正确的是（ ）。

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

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

【考点】二叉树遍历重建｜树的高度计算｜平衡树判定

1. 🎯 考纲定位

本题考查《GESP 大纲》二级"数据结构"模块中"二叉树的遍历与重构"考点。命题人放这道题，是因为考生普遍会背先序中序重建树，但容易在计算高度时混淆深度与高度，或者漏算叶节点数量。