标签： algorithm data-structures heap
我正在解决以下问题。之前曾问过这个question，但我想确保彻底理解它。
“堆中的最大项必须出现在位置1，第二个最大项必须位于位置2或位置3.给出大小为31的堆中的位置列表，其中第k个最大（i）可以出现， （ii）不能出现，因为k = 2,3,4（假设数值不同）。“
我理解：
2可以在2或3位置
3可以在2-7位置
4可以在4-15位置
但我对他们无法出现的地方感到困惑。是否2不能出现在2或3以外的任何其他位置，3不能在2-7以外的位置等？谢谢。