早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。A.GHDBEFICA

题目

某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。

A.GHDBEFICA

B.GDHBEIFCA

C.ABCDEFGHI

D.GHDBEIFCA

参考答案
正确答案:D
解析:①由前序序列可知,A是该树根节点,结合中序序列可知:GDHB位于左子树,ECIF位于右予树。
  ②对于左子树GDHB。由前序序列BDGH可知,该子树的根为B,结合中序序列可知GDH为其左予树,没有右子树。
  ③依次类推,直到所有节点均已确定,其完整结构如下图。