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

题目

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

A、h+1

B、2h-1

C、2H

D、2h+1

相似考题

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

2.设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。A.2H B.1H-1 C.2H+1 D.H+1

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

4.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。A．k+1B．2kC．2k-1D．2k+1

参考答案和解析
参考答案：D
更多“设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数 ”相关问题

  • 第1题：

    设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少（)个。 A．k+l B．2k C．2k-1 D．2k+1

    A．A

    B．B

    C．C

    D．D


    2k-1

  • 第2题：

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


    2h-1;2*h-1;2 h -1

  • 第3题：

    【单选题】6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（)个。

    A．2h

    B．2h-1

    C．2h+1

    D．h+1


    2h-1

  • 第4题：

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

    A．h

    B．2h-1

    C．2h+1

    D．h+1


    B. 2h – 1 C. 2h + 1 D. h +1

  • 第5题：

    3、设深度为k的二叉树上只有度为0和度为2的结点（约定根结点深度为0)，则这类二叉树上所含结点总数最少（）个。

    A．k+1

    B．2k

    C．2k-1

    D．2k+1


    C

相关内容