当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.ABCDEFGHI

B.GHDBEIFCA

C.GHDBIEFCA

D.GDHBEIFCA

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为(

  • 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。A.都不相同B.

  • 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。A.都不相同B.

  • 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序()。A.都不相同B

  • 已知一棵二叉树的前序遍历序列与中序遍历序列相同 则该二叉树是___________。A.左单支树B

  • 一棵二叉树的前序遍历序列为ABCDEFG 它的中序遍历序列可能是______。A.CABDEFGB.ABCDEFGC.DACEFBG