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

设某二叉树的后序序列与中序序列均为ABCDEFGH 则该二叉树的前序序列为( )。A.HGFEDCBAB.ABCDEFGH


设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。

A.HGFEDCBA

B.ABCDEFGH

C.EFGHABCD

D.DCBAHGFE

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

参考答案
您可能感兴趣的试题
  • 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是()A.a c b e dB.d

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

  • 已知某二叉树的后序遍历序列是dacbe 中序遍历序列是debac 它的前序遍历序列是______。A.acbedB.de

  • 已知某二叉树的后序遍历序列是DABEC 中序遍历序列是DEABC 它的前序遍历序列是______。A.ABCEDB.CE

  • 设某二叉树的前序序列与中序序列均为ABCDEFGH 则该二叉树的后序序列为()。A.HGFEDCBAB.EFGHABCDC.

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