Data structures 深度为5的完整二叉树中未使用的指针的数量是多少？

根据我的说法，答案应该是32。但在不同的文本中，它被赋予了公元16年。

---

我不知道它怎么可能是16。

在第五级，它是16。但是，如果您认为每个节点都有2个未使用的节点，那么它将变为32个（在第6级）。根据原始问题的措辞，您可能是正确的。

完整的二叉树意味着我们只计算左侧叶节点。所以未使用的叶节点（指针）是16

但对于扩展的二叉树，我们必须同时使用左叶节点和右叶节点（指针），这意味着有32个

---

所以ans=16

你的书是否（错误地）将根节点的深度计算为1？我认为你错误地引用了“各种文本”