当前位置: 答题翼 > 问答 > 学历类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在一棵高度为h的理想平衡二叉树中 最少含有()个结点 最多含有()个结点。A.2h 2h-1B.2


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

A.2h 2h-1

B.2h-1 2h

C.2h+1 2h-1

D.2h-1 2h-1

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 若一棵二叉树的高度(即层数)为h,则该二叉树()。 A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D

  • 在一棵度具有5层的满二叉树中结点总数为()。

  • 在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。

  • 在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= 【】

  • 一棵二叉树高度为h 所有结点的度或为0 或为2 则这棵二叉树最少有()个结点。【南京理工大学200

  • 一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有()结点。A.2hB.2h-一