单选题 某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后序序列为 (38) ,前序序列为 (39)

【正确答案】 A
【答案解析】①由层序序列可知,A是该二叉树的根,结合中序序列可知:FDGB为其左子树,CHE为其右子树。②根据二叉树特性,第二层最多只有2个节点,及集合中序序列可知:B为左子树的根,C为右子树的根,且FDG为B的左子树,HE为C的右子树。③依次类推,直至全部节点均确定。完整的二叉树如下:
[*]
至此,易得其后序和前序遍历序列。
【正确答案】 C
【答案解析】