为什么肯定n1=0啊？求最多的叶结点跟n1有关系吗？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
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 有两个非常“自以为是”烦人的问题急期待大家解决！
- ¥30 STM32 INMP441无法读取数据
- ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
- ¥15 用visualstudio2022创建vue项目后无法启动
- ¥15 x趋于0时tanx-sinx极限可以拆开算吗
- ¥15 pyqt信号槽连接写法
- ¥500 把面具戴到人脸上，请大家贡献智慧，别用大模型回答，大模型的答案没啥用
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。
- ¥15 各位 帮我看看如何写代码，打出来的图形要和如下图呈现的一样，急
- ¥30 c#打开word开启修订并实时显示批注