结构推理 在一个高度为h的堆中,最大和最小元素数目各为多少?
【正确答案】只有一个根结点的堆或树的高度为0。
   一个高度为h的堆,它的0层有1个元素,1层有2个元素,2层4个元素,…,h-1层有2h-1个元素,最后h层有1~2h个元素。
   因此,一个高度为h的堆最少有1+2+4+…+2h-1+1=2h个元素,最多有1+2+4+…+2h-1+2h=2h+1-1个元素。
【答案解析】