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

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

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

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

参考答案和解析
正确答案：B
解析：树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。
更多“设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。A.2hB.2 ”相关问题

  • 第1题：

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

    A．h

    B．2h-1

    C．2h+1

    D．h+1


    B. 2h – 1 C. 2h + 1 D. h +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题：

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

    A．2h

    B．2h-1

    C．h+1

    D．2h+1


    2h-1

  • 第5题：

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

    A．2h

    B．2h-1

    C．2^(h-1)

    D．2^h-1


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

相关内容