问题
单项选择题
某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为（）。
A．GHDBEFICA
B．GDHBEIFCA
C．ABCDEFGHI
D．GHDBEIFCA
答案
参考答案：D
解析：
①由前序序列可知，A是该树根节点，结合中序序列可知：GDHB位于左子树，ECIF位于右子树。
②对于左子树GDHB。由前序序列BDGH可知，该子树的根为B，结合中序序列可知GDH为其左子树，没有右子树。
③依次类推，直到所有节点均已确定，其完整结构如下图：
