二进制堆 - 查找高度上的节点数

Question

我现在已经在这几个小时里苦苦挣扎了，我似乎无法在这里找到答案。 （有很多关于Binary Heap的帖子，但我没有这个特别的问题）。

问题是：

对于具有1492个节点的二进制堆，高度为2的节点数为_ 187 _。

据我所知，对于1492个节点，二进制堆的深度为log（1492）/ log（2）= 10 高度2应该有2 ^（10-2）个节点，应该是256

为什么答案是187？

谢谢

Answer 1

如果有人需要知道。我发现公式是n / 2 ^（h + 1），所以1492/2 ^（2 + 1）= 186.5。