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