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

已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为()A.FEDCBAB.ABCDEFC.FDECBAD


已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ()

A.FEDCBA

B.ABCDEF

C.FDECBA

D.FBDCEA

参考答案
您可能感兴趣的试题
  • 若知道一棵二叉树的(),便可以唯一确定该二叉树。A.先序和后序序列B.中序序列C.先序序列D.中序

  • 由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。A.正确B.错误

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

  • 已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1:n]和POST[1:

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

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