我已经为此苦苦挣扎了几个小时,我似乎也无法在这里找到答案。(有很多关于二进制堆的帖子,但我没有这个特殊问题)。
问题是:
对于具有 1492 个节点的二叉堆,高度为 2 的节点数为 _ 187 _。
我知道对于 1492 个节点,二进制堆的深度 log(1492)/log(2) = 10 高度两个应该有 2^(10-2) 个节点,应该是 256
为什么答案是 187?
谢谢
我已经为此苦苦挣扎了几个小时,我似乎也无法在这里找到答案。(有很多关于二进制堆的帖子,但我没有这个特殊问题)。
问题是:
对于具有 1492 个节点的二叉堆,高度为 2 的节点数为 _ 187 _。
我知道对于 1492 个节点,二进制堆的深度 log(1492)/log(2) = 10 高度两个应该有 2^(10-2) 个节点,应该是 256
为什么答案是 187?
谢谢