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

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


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

A.BADC

B.BCDA

C.CDAB

D.CBDA

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

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

  • ●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。(39)A.

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

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

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

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