单选题
某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后序序列为
(38)
,前序序列为
(39)
。
A、
FGDBHECA
B、
FDGBCHEA
C、
ABDFGCEH
D、
FGDBEHCA
【正确答案】
A
【答案解析】
①由层序序列可知,A是该二叉树的根,结合中序序列可知:FDGB为其左子树,CHE为其右子树。②根据二叉树特性,第二层最多只有2个节点,及集合中序序列可知:B为左子树的根,C为右子树的根,且FDG为B的左子树,HE为C的右子树。③依次类推,直至全部节点均确定。完整的二叉树如下:
[*]
至此,易得其后序和前序遍历序列。
A、
FGDBHECA
B、
FDGBCHEA
C、
ABDFGCEH
D、
FGDBEHCA
【正确答案】
C
【答案解析】
提交答案
关闭