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