GESP 七级 · GESP 202312 C++ 七级 第 7 题

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

这题核心就是还原二叉树。先序首字母定根，中序左右分界，递归画出来，再数高度、度、叶节点，最后对选项逐个验证。

学生最容易在还原树时把左右子树搞反，导致后续计算全错。另外，树的度定义为所有节点的最大度数，二叉树只要有一个节点有两个孩子，度就是2，但很多同学会误以为度等于叶子数或根节点度数。高度定义也容易混淆，根所在层为第1层，高度等于最大层数，但有些题目会问边数，需要仔细审题。

考点：二叉树遍历与结构还原

一、考纲定位

GESP七级《树与二叉树》模块的常规题型。命题人往往不直接问"画出树"，而是把"高度、度、叶节点数"打包进选项，考察你是否真的还原出了树，而不是死记硬背公式。