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