[单选题]

设根的层数为0,在高度为h0的严格二叉树(无度为1的结点)中,结点总数n满足( )。

A.2h+1≤n≤2h-1

B.2h-1≤n≤2h-1

C.2h-1≤n≤2h+1-1

D.2h+1≤n≤2h+1-1

参考答案与解析:

相关试题

设根的层数为0,在高度为h0的严格二叉树(无度为1的结点)中,结点总数n满足(3

[单选题]设根的层数为0,在高度为h0的严格二叉树(无度为1的结点)中,结点总数n满足(32)。A.2h+1≤n≤2h-1B.2h-1≤n≤2h-1C.2h-1≤n≤2h+1-1D.2h+1≤n≤2h+1-1

  • 查看答案
  • 设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。

    [单选题]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

  • 查看答案
  • 设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是

    [单选题]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

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

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

  • 查看答案
  • 设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。

    [单选题]设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37) A.2kB.2k-1-1C.2k-1D.2k+1-1

  • 查看答案
  • 设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。

    [单选题]设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。A.2kB.2k-1-1C.2k-1-1D.2k+1-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.2*HB.1*H-1C.2*H+1D.H+1

  • 查看答案
  • 设根结点的层次为0,则高度为k的二叉树的最大结点数为

    [单选题]设根结点的层次为0,则高度为k的二叉树的最大结点数为A.2kB.2k-1C.2k+1D.2k+1-1

  • 查看答案
  • 设根的层数为0,在高度为h0的严格二叉树(无度为1的结点)中,结点总数n满足( )。