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

A. 2h

B. 2h-1

C. 2h+1

D. h+1

参考答案与解析:

相关试题

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

[单选题]设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()A . 2hB . 2h-1C . 2h+1D . h+1

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

    [单选题]设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.2*HB.1*H-1C.2*H+1D.H+1

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

    [单选题]设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.2*HB.1*H-1C.2*H+1D.H+1

  • 查看答案
  • 设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为

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

  • 查看答案
  • 设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为( )。

    [单选题]设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为( )。A.2hB.2h-1C.2h+1D.h+1

  • 查看答案
  • 设深度为h(h>0)的二叉树中只有度为0和度为2的结点,则此二叉树中所含的结点总数至少为 。

    设深度为h(h>0)的二叉树中只有度为0和度为2的结点,则此二叉树中所含的结点总数至少为 。A. 2hB. 2h-1C. 2h+1D. h+1

  • 查看答案
  • 设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少()

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

  • 查看答案
  • 设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

    [主观题]设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

  • 查看答案
  • 若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为

    [单选题]若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为A.10B.11C.12D.不确定

  • 查看答案
  • 某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。

    [单选题]某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。A.n+1B.n-1C. 2nD. n/2

  • 查看答案