已知二叉树T2的后序遍历序列为G-D-H-E-B-I-F-C-A，中序遍历序列是D-G-B-E-H-A-C-I-F，则二叉树T2的前序遍历序列为（　　）

A．A-B-D-G-E-H-C-I-F

B．A-B-D-G-E-H-C-F-I

C．A-B-D-G-E-H-F-C-I

D．该二叉树形态不唯一，无法确定

【答案】B

【解答】

【点评】

声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。

发布：2024/12/18 20:0:2组卷：6引用：3难度：0.5

相似题

1．已知完全二叉树T共有101个节点，则其叶子节点数量为（　　）
A．25 B．50 C．51 D．52
发布：2024/12/6 0:0:2组卷：3引用：2难度：0.4
解析
2．如图所示的二叉树，其节点的中序遍历的序列为（　　）
A．ABCDEFG B．GDBEACF C．GDEBFCA D．ABDGECF
发布：2024/12/14 6:30:2组卷：12引用：5难度：0.4
解析
3．一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根节点的左子树节点的个数可能是（　　）
A．2 B．3 C．4 D．5
发布：2024/12/15 16:30:6组卷：10引用：1难度：0.5
解析

1．已知完全二叉树T共有101个节点，则其叶子节点数量为（ ）