[单选题]

高度为h(h>O)的二叉树最少有(37)个结点。

A.h

B.h-1

C.h+1

D.2h

参考答案与解析:

相关试题

高度为h(h>O)的二叉树最少有( )个结点。

[主观题]高度为h(h>O)的二叉树最少有[ ]个结点。

  • 查看答案
  • 高度为h(h>0)的二叉树最少有()个结点。

    [主观题]高度为h(h>0)的二叉树最少有[ ]个结点。

  • 查看答案
  • 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树

    [单选题]满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A.2hB.2h-1C.2h-1D.2h-1+1

  • 查看答案
  • 若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。

    [单选题]若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。A. 2hB.2h-1C.2h-1-1D.2h-1+1

  • 查看答案
  • 深度为k的完全二叉树中最少有()个结点。

    [单选题]深度为k的完全二叉树中最少有()个结点。A.k-1B.2C.k+1D.2-1

  • 查看答案
  • 深度为k的完全二叉树中最少有()个结点。

    [单选题]深度为k的完全二叉树中最少有()个结点。A.k-1B.2C.k+1D.2-1

  • 查看答案
  • 在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。

    [单选题]在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。A.B.C.D.

  • 查看答案
  • 在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。

    [单选题]在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。A.B.C.D.

  • 查看答案
  • 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满

    [试题] 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。

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

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

  • 查看答案
  • 高度为h(h>O)的二叉树最少有(37)个结点。