level 5
![[滑稽]](/static/emoticons/u6ed1u7a3d.png)
你给出的第二个式子是n0=n2+1，n2最小是0（即所有的结点最多只有一棵子树），所以n0的最小值是1，即叶子结点最少有1个最多有多少个叶子倒是值得一算，就是让n1尽可能小，那么n0就大了，根据你给出的两个关系式，再把n=416代入，可以得到n0与n1的关系：n0*2+n1=417，所以n1最小是1，求得此时n0=208
实际上，如果不代入n的具体值，直接用这个关系式也可以得出一个结论：对于有n个结点的二叉树，最多有一半的结点是叶子结点（n/2，向上取整）
level 15
最少？那肯定是1个，都不用算的你给出的第二个式子是n0=n2+1，n2最小是0（即所有的结点最多只有一棵子树），所以n0的最小值是1，即叶子结点最少有1个
最多有多少个叶子倒是值得一算，就是让n1尽可能小，那么n0就大了，根据你给出的两个关系式，再把n=416代入，可以得到n0与n1的关系：n0*2+n1=417，所以n1最小是1，求得此时n0=208
实际上，如果不代入n的具体值，直接用这个关系式也可以得出一个结论：对于有n个结点的二叉树，最多有一半的结点是叶子结点（n/2，向上取整）
2019年12月22日 09点12分
2
你给出的第二个式子是n0=n2+1，n2最小是0（即所有的结点最多只有一棵子树），所以n0的最小值是1，即叶子结点最少有1个最多有多少个叶子倒是值得一算，就是让n1尽可能小，那么n0就大了，根据你给出的两个关系式，再把n=416代入，可以得到n0与n1的关系：n0*2+n1=417，所以n1最小是1，求得此时n0=208
实际上，如果不代入n的具体值，直接用这个关系式也可以得出一个结论：对于有n个结点的二叉树，最多有一半的结点是叶子结点（n/2，向上取整）