单选题深度为5的完全二叉树的结点数不可能是（　　）。A 15B 16C 17D 18

题目
单选题
深度为5的完全二叉树的结点数不可能是（　　）。
A

15

B

16

C

17

D

18

相似考题

1.对400个结点的完全二叉树,度为1的结点数为()。

2.（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。

3.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

4.在深度为7的二叉树中,第5层上的结点数最少为(),最多为()。

更多“深度为5的完全二叉树的结点数不可能是（　　）。”相关问题

  • 第1题：

    深度为5的完全二叉树的结点数不可能是()。

    A.15

    B.16

    C.17

    D.18


    正确答案：A

  • 第2题：

    深度为5的二叉树至多有结点数为( )。

    A: 16

    B: 30

    C: 31

    D: 32


    正确答案: C

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    关于二叉树，下列说法不正确的是( )。

    A．在第i层上最多有2i-1个结点

    B．深度为k的二叉树最多有2k-1个结点

    C．相同层次的满二叉树结点数比完全二叉树结点多

    D．深度为k的满二叉树结点数一定为2k-1个


    正确答案：C

  • 第5题：

    下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S

    下列关于完全二叉树的叙述中，错误的是（ ）。

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

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

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

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


    正确答案：B
    B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

  • 第6题：

    一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

    A．是完全二叉树

    B．不一定是满二叉树

    C．深度为I的二叉树结点数还可以比2i-1更大

    D．父结点编号是子结点编号的1/2


    正确答案：A
    解析：一个深度为I(I1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

  • 第7题：

    高度为n的完全二叉树最少的结点数为（ ）。


    答案：A
    解析：

  • 第8题：

    具有100个结点的完全二叉树的叶子结点数为（）。


    正确答案:50

  • 第9题：

    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。


    正确答案:31；21

  • 第10题：

    填空题
    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。

    正确答案： 31,21
    解析： 暂无解析

  • 第11题：

    单选题
    深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（　　）。
    A

    62

    B

    63

    C

    64

    D

    65


    正确答案： B
    解析：
    定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。本题中，前6层是满二叉树，结点个数为26-1=63，所以第7层有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，所以第6层的最后1个结点为叶子结点，该完全二叉树共有62+1=63个叶子结点。答案选择B选项。

  • 第12题：

    单选题
    深度为10的完全二叉树，第3层上的的结点数是：（）
    A

    15

    B

    16

    C

    4

    D

    32


    正确答案： C
    解析： 暂无解析

  • 第13题：

    假定一颗二叉树的结点数为35,则它的最大深度为()。


    参考答案：35

  • 第14题：

    高度为5的完全二叉树中含有的结点数至少为()

    A、16

    B、17

    C、31

    D、32


    参考答案：A

  • 第15题：

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

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

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

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

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


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

  • 第16题：

    一棵二叉树的节点数为33，则其最大的深度为【 】。


    正确答案：33
    33 解析：当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数33。

  • 第17题：

    下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB

    下列关于完全二叉树的叙述中，错误的是（ ）。

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

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

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

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


    正确答案：B
    满二叉树指除最后－层外，每－层上所有结点都有两个子结点的二叉树。完全二叉树指除最后－层外，每－层上的结点数均达到最大值，在最后－层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全Z－叉树，而完全二叉树－般不是满二叉树。

  • 第18题：

    在深度为5的完全二叉树中，叶子结点的个数最多为【1】。


    正确答案：
    16

  • 第19题：

    一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。


    正确答案:[log2(18)]+1=5；18

  • 第20题：

    深度为10的完全二叉树，第3层上的的结点数是：（）

    • A、15
    • B、16
    • C、4
    • D、32

    正确答案:C

  • 第21题：

    假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）


    正确答案:5；19

  • 第22题：

    填空题
    一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

    正确答案： [log2(18)]+1=5,18
    解析： 暂无解析

  • 第23题：

    填空题
    假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）

    正确答案： 5,19
    解析： 当一棵二叉树中所有结点的度数都小于等于1时，其深度最大且值为包含的结点数；当二叉树为完全二叉树时深度最小，再由二叉树的性质4) - - 具有n个结点的完全二叉树的深度为[log2n]+1得出结果。

相关内容