数据结构
一棵高度为h的平衡二叉树，最少含有（）个结点。A、2hB、2h-1C、2h+1
题目
一棵高度为h的平衡二叉树，最少含有（）个结点。
- A、2h
- B、2h-1
- C、2h+1
相似问题和答案
第1题：
设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。
A、h+1
B、2h-1
C、2H
D、2h+1
第2题：
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。
A．以B为根的子二叉树变为不平衡
B．以C为根的子二叉树变为不平衡
C．以A为根的子二叉树变为不平衡
D．仍然是平衡二叉树
解析：本题考查平衡查找树。由于平衡二叉树中任一结点的左右子树高度之差不超过1，因此，若在CR中插入一个结点并使得CR的高度增加1，则结点C的左右子树高度之差为-1，同时以C为根的子树高度增加了1，所以结点B的左右子树高度之差变为-1。如此一来，A的左子树的高度为h+2、右子树的高度为h，根据定义，以A为根的子二叉树变为不平衡。
第3题：
高度为h(h＞0)的二叉树最少有【 】个结点。
h
第4题：
深度为h且含有2h-1个结点的二叉树为（）。
正确答案:满二叉树
第5题：
若一棵二叉树的高度(即层数)为h，则该二叉树()。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
第6题：
高度为h(h>O)的二叉树最少有(37)个结点。
A．h
B．h-1
C．h+1
D．2h
解析：作为一种极端情况，每个结点都只有一个子结点，再加上根结点，高度为h(h>0)的二叉树最少有h+1个结点。
第7题：
在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有()个结点。
A.31
B.32
C.30
D.33
第8题：
[算法描述]
int Height(BSTree t)
// 求平衡二叉树t的高度
{level=0;p=t;
while(p)
{level++; // 树的高度增1
if(p->bf<0)p=p->rchild;//bf=-1 沿右分枝向下
//bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义
else p=p->lchild; //bf>=0 沿左分枝向下
}//while
return (level);//平衡二叉树的高度
} //算法结束
第9题：
第10题：
若一棵满二叉树含有121个结点，则该树的深度为（）。
正确答案:7