所以，我正在查看高度为8的树中的最大节点数。
我相信这个正确的公式是2 ^（k + 1） - 1.因此2 ^ 8 + 1 - 1 = 511。 我很困惑，因为我在网上看到了很多不同的答案和材料。
任何人都可以确认我是否正确/不正确并且有所帮助 提前致谢
答案 0 :(得分：1)
我想你在谈论二叉树，所以答案很简单。 2 ^ k-1，所以在你的情况下2 ^ 8-1 = 255。
获取高度为k的树，如果添加新级别，则可以通过在每个叶子中添加两个节点来复制节点数。如果你取高度为1的树，它有1个节点，2 ^ 1-1;身高2,2 ^ 2-1 = 3 ......