niusouti.com

设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为 。A．2hB．2h-1C．2h+1D．h+1

题目

设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为 。

A．2h

B．2h-1

C．2h+1

D．h+1

相似考题

1.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A．10B．11C．12D．不确定

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

3.设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

4.●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。(37) A．2kB．2k-1-1C．2k-1D．2k+1-1

更多“设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为 。”相关问题

  • 第1题：

    （ 5 ）设根结点的层次为 0 ，则高度为 k 的二叉树的最大结点数为【 5 】。


    正确答案：

  • 第2题：

    设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

    A．2h

    B．2h-1

    C．2h+1

    D．h+1


    正确答案：B
    解析：树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。

  • 第3题：

    设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的节点数量少，则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。

  • 第4题：

    设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【 】。


    正确答案：k+1
    k+1

  • 第5题：

    设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【 】。


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

  • 第6题：

    设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。

    A．k+1

    B．2k

    C．2k-1

    D．2k+1


    正确答案：C

  • 第7题：

    设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。

    A.2H
    B.1H-1
    C.2H+1
    D.H+1

    答案：B
    解析：

  • 第8题：

    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。


    正确答案:2h-1

  • 第9题：

    设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。


    正确答案:2k+1-1

  • 第10题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

    • A、2n
    • B、n+l
    • C、2n-1
    • D、2n+l

    正确答案:C

  • 第11题：

    单选题
    设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。
    A

    h

    B

    2h-1

    C

    2h

    D

    2h+1


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

  • 第12题：

    单选题
    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
    A

    2h

    B

    2h-1

    C

    2h+1

    D

    h+1


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

  • 第13题：

    某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为()。

    A.0

    B.1

    C.2

    D.63


    正确答案：A

  • 第14题：

    设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。

    A、h+1

    B、2h-1

    C、2H

    D、2h+1


    参考答案：D

  • 第15题：

    设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

  • 第16题：

    设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。


    正确答案：13
    13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

  • 第17题：

    设只包含根节点的二叉树的高度为0，则高度为A的二叉树的最小节点数为______。


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的节点数最少，则此二叉树除叶节点外都只有一个分支节点。此二叉树的节点数为k+1。

  • 第18题：

    若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为

    A．10

    B．11

    C．12

    D．不确定


    正确答案：A

  • 第19题：

    设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）

    • A、2h
    • B、2h-1
    • C、2h+1
    • D、h+1

    正确答案:B

  • 第20题：

    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）

    • A、2h
    • B、2h-1
    • C、2h+1
    • D、h+1

    正确答案:B

  • 第21题：

    设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是（），最小值是（）。


    正确答案:2h-1；2h-1

  • 第22题：

    填空题
    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。

    正确答案： 2h-1
    解析： 暂无解析

  • 第23题：

    单选题
    设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
    A

    2h

    B

    2h-1

    C

    2h+1

    D

    h+1


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

  • 第24题：

    填空题
    设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。

    正确答案： 2k+1-1
    解析： 暂无解析

相关内容