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

相似题目

• 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）

  A、GEDHFBCA B、DGEBHFCA C、ABCDEFGH D、ACBFEDHG

  查看最佳答案

• 已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

  查看最佳答案

• 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

  查看最佳答案

• 已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。

  查看最佳答案

• 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树

  A . 正确 B . 错误

  查看最佳答案

• 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（　　）。

  A . 都不相同 B . 完全相同 C . 前序和中序相同，而与后序不同 D . 中序和后序相同，而与前序不同

  查看最佳答案

• 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。

  查看最佳答案

• [06-054]某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

  查看最佳答案

• 设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则后序遍历该二叉树的序列为BDCA。

  查看最佳答案

• 假如一棵二叉树的中序遍历结果为ABCD，则结点A和结点D的关系一定不是（ ）；

  查看最佳答案

• 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。

  查看最佳答案

• 已知二叉树的先序遍历序列STUWV与中序遍历序列为UWTVS，则该二叉树后序遍历序列为（ ）。

  查看最佳答案

• 已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH，则该二叉树的后序遍历为

  A．DFGEBHICA B．DGEBHFCAI C．DFGEBIHCA D．DGEBFIHCA

  查看最佳答案

• 已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为（）

  A．3 B．4 C．5 D．6

  查看最佳答案

• 已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为______。

  A．3 B．4 C．5 D．6

  查看最佳答案

• 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（)。A.BCAB.CBAC.ABCD.CAB

  设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。 A.BCA B.CBA C.ABC D.CAB

  查看最佳答案

• 在某棵二叉树的一种序列中，如果发现其中每一结点的左孩子均是其前趋，则可判断定这种序列为中序序列。()

  查看最佳答案

• 7、若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）。

  A．1, 2, 3, 4 B．2, 1, 3, 4 C．3, 2, 4, 1 D．4, 3, 2, 1 E．3, 4, 2, 1 F．3, 4, 1, 2 G．1, 3, 4, 2

  查看最佳答案

• 2、设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。

  A．adbce B．decab C．debac D．abcde

  查看最佳答案

• 设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是（)。A、adbecf

  B、dfecah C、dbeacf D、abedef 此题为多项选择题。

  查看最佳答案

• 41、一棵二叉树中，中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。

  查看最佳答案

• 假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。

  查看最佳答案

• 设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【4】 。

  查看最佳答案

• 2、任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）

  A．肯定不发生改变 B．肯定发生变化 C．不能确定 D．有时发生变化

  查看最佳答案