码迷,mamicode.com
首页 > 其他好文 > 详细

叶节点数

时间:2020-04-23 22:51:45      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:一个   需要   必须   子节点   整数   提交   多少   内容   font   

【问题描述】
一棵包含有2019个结点的二叉树,最多包含多少个叶结点?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

思路

n=n0+n1+n2,为使叶子节点数(n0)最多,必须n1最小,设为0,而n0=n2+1

得n2=(2019-1)/2=1009

所以n0=1010

答案

1010

叶节点数

标签:一个   需要   必须   子节点   整数   提交   多少   内容   font   

原文地址:https://www.cnblogs.com/fate-/p/12763842.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!