[主观题]

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

参考答案与解析:

相关试题

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

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

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

    [单选题]高度为h(h>O)的二叉树最少有(37)个结点。A.hB.h-1C.h+1D.2h

  • 查看答案
  • 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为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 的满二叉树如下图所示) 。

  • 查看答案
  • 对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。(40)

    [单选题]对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。(40)A.一定大于nB.一定小于nC.一定小于log2nD.一定大于log2n

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