GESP 2023年12月 C++七级单选题第7题

Question

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

Accepted Answer

答案：B。重建得：A 左子树 B(→右 D→左 F)，右子树 C(→左 E→左 G、右 H)。最长路径 A-B-D-F 共 4 层，高为 4，选 B。（度为 2、叶节点为 F/G/H 共 3 个）

GESP 2023年12月 C++七级 单选题 第7题