软考中级

某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。A．GHDBEFICAB．GDHBEIFCAC．ABCDEFGHID．GHDBEIFCA

题目

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

A．GHDBEFICA

B．GDHBEIFCA

C．ABCDEFGHI

D．GHDBEIFCA

参考答案和解析
正确答案：D
解析：①由前序序列可知，A是该树根节点，结合中序序列可知：GDHB位于左子树，ECIF位于右予树。
  ②对于左子树GDHB。由前序序列BDGH可知，该子树的根为B，结合中序序列可知GDH为其左予树，没有右子树。
  ③依次类推，直到所有节点均已确定，其完整结构如下图。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

4、某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（）。

A．BADC

B．DCBA

C．CDAB

D．ABCD


FEDCBA

第2题：

9、某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

A．BADC

B．DCBA

C．CDAB

D．ABCD


B

第3题：

某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()

A) BADC

B)DCBA

C)CDAB

D) ABCD


正确答案：B

第4题：

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。

A.EFGDCBA

B.DCBEFGA

C.BCDGFEA

D.DCBGFEA


正确答案：D

第5题：

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

A.BCA

B.CBA

C.ABC

D.CAB


正确答案：C

第6题：

某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。

Abdgecefha

Bgdbecfha

Cbdgaechf

Dgdbehfca


参考答案：D

第7题：

已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。

A．ABCDEFGHI

B．GHDBEIFCA

C．GHDBIEFCA

D．GDHBEIFCA

A．

B．

C．

D．


正确答案：B

第8题：

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。

A.BCA

B.CBA

C.ABC

D.CAB


正确答案：B

第9题：

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

A.DCBA

B.BDCA

C.ABCD

D.BADC


正确答案：C

相关内容