如下图所示的4棵二叉树中:不是完全二叉树的是( )。A．B．C．D．

题目

如下图所示的4棵二叉树中

:

不是完全二叉树的是( )。

A．

B．

C．

D．

相似考题

1.为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。A．B．C．D．

2.设二叉树如下图所示。

3.画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。

4.如下图所示的4棵二叉树中，不是完全二叉树的是( )。A．B．C．D．

更多“ 如下图所示的4棵二叉树中:不是完全二叉树的是( )。A．B．C．D． ”相关问题

  • 第1题：

    设有下列二叉树(如下图所示):

    对此二叉树中序遍历的结果是( )。

    A．ABDGCEHIF

    B．DGBAHEICF

    C．GDBHIEFCA

    D．ABCDEFGHI


    正确答案：B
    解析：选项A、D中，根节点排在最前，因此可以断定不是中序遍历。选项C中根节点排在最后，因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。

  • 第2题：

    设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是( )。

    A．ABDGCEHIF

    B．DGBAHEICF

    C．GDBHIEFCA

    D．ABCDEFGHI


    正确答案：B
    解析：选项A、D中，根节点排在最前，因此可以断定不是中序遍历。选项C中，根节点排在最后，因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。

  • 第3题：

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

    A．是完全二叉树

    B．不是完全二叉树

    C．是满二叉树

    D．不是满二叉树


    A

  • 第4题：

    如下图所示二叉树的中序遍历序列是【】

    A．abcdgef

    B．dfebagc

    C．dbaefcg

    D．defbagc


    正确答案：B
    [解析]中根遍历，若需遍历的二叉树为空，执行空操作；否则，依次执行下列操作：(1)中根遍历左子树；(2)访问根结点；(3)中根遍历右子树．

  • 第5题：

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

    A．是完全二叉树但不是满二叉树

    B．不是完全二叉树

    C．是满二叉树

    D．不能确定


    是完全二叉树但不是满二叉树

相关内容