我们的powerpoint中的一个答案说它是n / 2片叶子，但我看到的另一个答案是（n + 1）/ 2。我想知道哪一个是正确的，为什么？
答案 0 :(得分：5)
在最简单的情况下，具有根节点，左侧和右侧的二叉树具有3个节点，其中两个是叶节点。它的（n + 1）/ 2 。
答案 1 :(得分：1)
如果节点总数为n，则i是内部节点的总数，即度数为1.如果所考虑的树是二叉树，则此关系成立
2i + 3 = n。根节点和叶节点不是内部节点。
因此，2i + 3 = 1 + i + l其中l是叶节点的数量。
这给了我们i + 2 = l。我们知道i = (n-3)/2。因此，l = (n+1)/2。希望这有帮助
答案 2 :(得分：-1)
如果有人说 n/2 是错误的，那么 (n+1)/2 也应该是错误的。 当分子为奇数时，您不会得到自然数，因此您必须考虑下限或上限值。 所以，如果你要把它当作 (n/2) 那么你应该把它限制住， 如果你打算把它当作 (n+1)/2 那么你应该把它铺平。