1条回答 默认 最新
- threenewbee 2020-10-14 23:03关注
设叶子节点为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本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 孟德尔随机化结果不一致
- ¥20 求用stm32f103c6t6在lcd1206上显示Door is open和password:
- ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
- ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题
- ¥15 (标签-Python|关键词-socket)
- ¥15 keil里为什么main.c定义的函数在it.c调用不了
- ¥50 切换TabTip键盘的输入法