2

我已经为此苦苦挣扎了几个小时,我似乎也无法在这里找到答案。(有很多关于二进制堆的帖子,但我没有这个特殊问题)。

问题是:

对于具有 1492 个节点的二叉堆,高度为 2 的节点数为 _ 187 _。

我知道对于 1492 个节点,二进制堆的深度 log(1492)/log(2) = 10 高度两个应该有 2^(10-2) 个节点,应该是 256

为什么答案是 187?

谢谢

4

1 回答 1

2

以防有人需要知道。我发现公式是 n / 2^(h+1),所以 1492 / 2^(2+1) = 186.5。

于 2014-03-21T13:13:03.767 回答