为什么肯定n1=0啊？求最多的叶结点跟n1有关系吗？
回答
设叶子节点为n0，度为1的节点数为n1，度为2的节点数为n2
n0 = n2 +1
二叉树叶子节点最多的时，即度为2的节点数也最多
n0 + n1 + n2 = 2019
代入
(n2 + 1) + n1 +n2 = 2019
显然n1 = 0，n2最大（当然n1也可以>0，但是这样n2肯定更小，你的问题问n2最大）
2 * n2 = 2019 - n1 - 1，n2最大1009，n0最大1010
以上是 为什么肯定n1=0啊？求最多的叶结点跟n1有关系吗？ 的全部内容， 来源链接： utcz.com/a/59978.html
