高度为6的堆中最小（最大）的节点数是多少？具有200个节点的堆的高度是多少？
伙计们怎么能找到这个问题的解决方案？如果你有答案可以一步一步解释吗？（如果这个问题有一个公式请写下来）
谢谢大家。
答案 0 :(得分：0)
好吧，我假设你在谈论二进制堆数据结构。这意味着树中的每个步骤都将包含2 ^ n个节点。树中的节点总数将为2 ^（n-1）+ 1.高度为6的堆将具有63个节点。高度为7的堆可以容纳127个节点。高度为8的堆可以容纳255个节点。您至少需要8个高度才能容纳200个节点。这听起来很像一个家庭作业问题，所以一定要引用这个来保持你的学术诚信......