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

某二叉树的中序 先序遍历序列分别为{20 30 10 50 40} {10 20 30 40 50}则该二叉树的后序遍历序列为()


某二叉树的中序,先序遍历序列分别为{20,30,10,50,40},{10,20,30,40,50}则该二叉树的后序遍历序列为()

A、50,40,30,20,10.

B、30,20,10,50,40

C、30,20,50,40,10

D、20,30,10,40,50

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

参考答案
您可能感兴趣的试题
  • 某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是()

  • 一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是()。A.ABCDEFGB.ADCFEGC.CABDEFGD.

  • ● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE,则该二叉树根的左孩子和右孩子结点分

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

  • 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点 则它必是该二叉树的先序遍历序列中的最

  • 某二叉树的先序遍历序列为 ABCDEF 中序遍历序列为BADCFE 则该二叉树的高度(即层数)为( )。 A