已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空”。那么，它的中序序列是____（）

相似题目

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

  查看最佳答案

• 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

  A . 空或只有一个结点 B . B、完全二叉树 C . C、二叉排序树 D . D、高度等于其结点数

  查看最佳答案

• 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。画出该二叉树。

  查看最佳答案

• 已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

  查看最佳答案

• 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。

  A . 正确 B . 错误

  查看最佳答案

• 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

  查看最佳答案

• 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？

  查看最佳答案

• 5.由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。 （　）

  查看最佳答案

• 一颗非空的二叉树的先序遍历序列和后序便利序列正好相反，则该二叉树满足（ ）

  查看最佳答案

• 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。

  查看最佳答案

• 设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。

  查看最佳答案

• 5.由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。 （ ）

  查看最佳答案

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

  查看最佳答案

• 设二叉树的先序遍历序列和中序遍历序列正好相同，则该二叉树满足的条件是（ ）。

  查看最佳答案

• 设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

  A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子

  查看最佳答案

• 二叉树的后序遍历序列是DABEC，对称遍历序列是DEBAC，则此二叉树的先序遍历序列是

  A．ACBED B．DECAB C．DEABC D．CEDBA

  查看最佳答案

• 已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。

  A、acbed B、decab C、deabc D、cedba

  查看最佳答案

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

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

  查看最佳答案

• 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为(58)。

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

  查看最佳答案

• 设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状（）

  是 否

  查看最佳答案

• 【单选题】森林的先序遍历序列等同于对应的二叉树的（)。

  A．先序序列 B．中序序列 C．后序序列 D．层次序列

  查看最佳答案

• 【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

  A．所有的结点均无左孩子 B．所有的结点均无右孩子 C．只有一个叶子结点 D．是任意一棵二叉树

  查看最佳答案

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

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

  查看最佳答案

• 1、一棵二叉树的后序序列是：CBEFDA,中序序列是：CBAEDF,则该二叉树的先序序列是（）

  A．ABCDEF B．ABCEDF C．ABDEFC D．ABFECD

  查看最佳答案