qq_45735316 2020-10-14 22:19 采纳率: 94.1%
浏览 57
已采纳

为什么肯定n1=0啊?求最多的叶结点跟n1有关系吗?

图片说明

  • 写回答

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键盘的输入法