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

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


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

A.HGFEDCBA

B.EFGHABCD

C.DCBAHGFE

D.ABCDEFGH

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

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

  • 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A.空或只有一个结点B

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

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

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

  • 试分别找出满足以下条件的所有二叉树:(1)二叉树的前序序列与中序序列相同(2)二叉树的中序序列与后序序列相同;(3)二叉树的前序序列与后序序列相同。