一棵二叉树高度为h（只有根结点时的高度为1）,所有结点的度或为0，或为2，则这棵二叉树最少有 结点A．2hB．2h-1C．2h+1D．h+1

题目

一棵二叉树高度为h（只有根结点时的高度为1）,所有结点的度或为0，或为2，则这棵二叉树最少有 结点

A．2h

B．2h-1

C．2h+1

D．h+1

相似考题

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

2.高度为h(h＞0)的二叉树最少有【 】个结点。

3.高度为h(h＞O)的二叉树最少有【 】个结点。

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

参考答案和解析
2h-1
更多“一棵二叉树高度为h（只有根结点时的高度为1）,所有结点的度或为0，或为2，则这棵二叉树最少有 结点”相关问题

  • 第1题：

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

    A、h+1

    B、2h-1

    C、2H

    D、2h+1


    参考答案：D

  • 第2题：

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


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

  • 第3题：

    设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

    A．2k

    B．2k-1-1

    C．2k-1-1

    D．2k+1-1


    正确答案：D
    解析：由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k＞0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2k+1-1。

  • 第4题：

    一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【 】个结点。


    正确答案：25
    25

  • 第5题：

    在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。


    答案：D
    解析：

  • 第6题：

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

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

    答案：B
    解析：

  • 第7题：

    一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。

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

    正确答案:B

  • 第8题：

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


    正确答案:2h-1

  • 第9题：

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


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

  • 第10题：

    单选题
    一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。
    A

    h-1

    B

    2h-1

    C

    2h+1

    D

    h+1


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

  • 第11题：

    单选题
    高度为h（h>0） 的二叉树最少有（）个结点。
    A

    h

    B

    h-1

    C

    h+1

    D

    2h


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

  • 第12题：

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

    2h

    B

    2h-1

    C

    2h+1

    D

    h+1


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

  • 第13题：

    一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。


    正确答案：25
    25 解析：在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。

  • 第14题：

    下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。

    A．以B为根的子二叉树变为不平衡

    B．以C为根的子二叉树变为不平衡

    C．以A为根的子二叉树变为不平衡

    D．仍然是平衡二叉树


    正确答案：C
    解析：本题考查平衡查找树。由于平衡二叉树中任一结点的左右子树高度之差不超过1，因此，若在CR中插入一个结点并使得CR的高度增加1，则结点C的左右子树高度之差为-1，同时以C为根的子树高度增加了1，所以结点B的左右子树高度之差变为-1。如此一来，A的左子树的高度为h+2、右子树的高度为h，根据定义，以A为根的子二叉树变为不平衡。

  • 第15题：

    若一棵二叉树的高度(即层数)为h，则该二叉树()。

    A.有2h个结点

    B.有2h-1个结点

    C.最少有2h-1个结点

    D.最多有2h-1个结点


    正确答案：D

  • 第16题：

    若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．


    正确答案：
    11

  • 第17题：

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

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

    答案：C
    解析：
    在二叉树中度为2的结点个数为度为零的结点数减一，所以二叉树共有2n-1个结点。

  • 第18题：

    高度为 h（h>0） 的二叉树最少有（）个结点。

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

    正确答案: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，则这棵二叉树最少有（  ）结点。
    A

    2h

    B

    2h-1

    C

    2h+l

    D

    h+l


    正确答案： B
    解析：

  • 第22题：

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

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

  • 第23题：

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

    h

    B

    2h-1

    C

    2h

    D

    2h+1


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

  • 第24题：

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

    2h

    B

    2h-1

    C

    2h+1

    D

    h+1


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

相关内容