问有n个节点的二叉树的最大和最小叶节点数是多少？

EN

要完成并可能纠正@Kostas所建议的，您需要做的是获得最多的叶子，这是一棵完美的(完整)二叉树，它将使所有非叶节点，节点有两个子节点。

• 不-不。叶的
• 不-不。具有两个子节点的节点(理想情况下，所有其他节点)

无论如何，这两者之间的关系是

A=C+1

如果叶子的数量是最大的，那就意味着所有不是叶子的节点都有两个子节点，所以只有在这种情况下，它才意味着:a+C=N(总no )。(节点)

如果我们扭转方程，我们得到:C=N => A=N+1 => A= (N+1)/2

最后，具有N个总节点的二叉树的最大叶数(终端节点)是(N+1)/2。

你甚至可以用一个程序或一张纸来试一试，当我尝试使用它的时候，这里的另一个答案就不起作用了，现在我可能完全错了。