niusouti.com

下面的二叉树中,()不是完全二叉树。A.AB.BC.CD.D

题目
下面的二叉树中,()不是完全二叉树。

A.A

B.B

C.C

D.D

相似考题

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

2.完全二叉树是下列情况的哪一种()。A、一定是满二叉树B、可能是满二叉树C、一定不是满二叉树D、不是二叉树

3.一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。

4.满二叉树______二叉树。A．一定是完全B．不一定是完全C．不是D．不是完全

更多“下面的二叉树中,()不是完全二叉树。 ”相关问题

  • 第1题：

    下面关于完全二叉树的叙述中，错误的是______。

    A．除了最后一层外，每_层上的结点数均达到最大值

    B．可能缺少若干个左右叶子结点

    C．完全二叉树一般不是满二叉树

    D．具有结点的完全二叉树的深度为[log2n]+1


    正确答案：B
    解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

  • 第2题：

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

    :

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

    A．

    B．

    C．

    D．


    正确答案：D
    解析：本题考查完全二叉树的概念。完全二叉树是指除最后一层外，每一层上的节点数都达到最大值：在最后一层上只缺少右边的若干节点。选项D中第2层的左边节点没有达到最大值。

  • 第3题：

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

    A．是完全二叉树

    B．不是完全二叉树

    C．是满二叉树

    D．不是满二叉树


    A

  • 第4题：

    下面关于完全二叉树的叙述中，错误的是______。

    A．除了最后—层外，每—层上的结点数均达到最大值

    B．可能缺少若干个左右叶子结点

    C．完全二叉树—般不是满二叉树

    D．具有结点的完全二叉树的深度为[log2n]+1


    正确答案：B
    解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每—层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

  • 第5题：

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

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

    B．不是完全二叉树

    C．是满二叉树

    D．不能确定


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

相关内容