当前位置： 找题吧 >  数据结构 计算机科学技术
[单选题]

根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

A . 是完全二叉树

B . 不是完全二叉树

C . 是满二叉树

D . 不是满二叉树

参考答案与解析：

相关试题

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

[单选题]已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )A．FEDCBAB．ABCDEFC．FDECBAD．FBDCEA

  • 查看答案

    • 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。

    [单选题]某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______ 的二叉树。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子

  • 查看答案

    • 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ______ 的二叉树。

    [单选题]某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 ______ 的二叉树。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子

  • 查看答案

    • 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高

    [单选题]已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为(58)。A．2B．3C．4D．5

  • 查看答案

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

    [判断题] 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。A . 正确B . 错误

  • 查看答案

    • 某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。

    [单选题]某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为______。A．DBEAFCB．DEBFCAC．DEBCFAD．DBEACF

  • 查看答案

    • 已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为_

    [单选题]已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。A．B．C．D．

  • 查看答案

    • 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（

    [单选题]已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。A.B.C.D.A . AB . BC . CD . D

  • 查看答案

    • 已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为_

    [单选题]已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。

  • 查看答案

    • 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序

    [单选题]某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。A．EFGDCBAB．DCBEFGAC．BCDGFEAD．DCBGFEA

  • 查看答案

    • 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。