当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设某棵二叉树的中序遍历序列为DBEAC 前序遍历序列为ABDEC 要求给出该二叉树的的后序遍历序列。


设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。

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

参考答案
您可能感兴趣的试题
  • 一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是()。A.ABCDEFGB.ADCFEGC.CABDEFGD.

  • 一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_。

  • 已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。

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

  • 设某棵二叉树的中序遍历序列为ABCD 前序遍历序列为CABD 则后序遍历该二叉树得到序列为( )。A.BA

  • 设某棵二叉树的中序遍历序列为ABCDE 前序遍历序列为CABDE 则后序遍历该二叉树得到序列为()