Algs4-2.4.8大堆中第k小元素的可能和不可能的位置

2.4.8回答上一道练习中第k小元素的可能和不可能的位置。
答：设堆有n个元素，堆是满树,n=2^i-1,第k小元素的另一种说法是第n-k+1大元素。再按2.4.7方法求解。