第十一届蓝桥杯校内模拟—叶节点数

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

深度为h的二叉树最多有2^h - 1个结点(h>=1).
2^10 - 1 = 1023， 2^11 - 1 = 2047
1023 < 2019 < 2047
所以，层数为11层，第10层的结点数为：2^(10-1) = 512
第11层的结点(这里的结点就是叶子结点)为：2019 - 1023 = 996个
那么，第10层会占有996 / 2=498个结点，所以第10层还有：512 - 498 = 14个叶子结点。
所以，一共的叶子结点为：第11层的结点加上第10层剩下的结点(也就是叶子结点)：14 + 996=1010个

结果为： 1010

如有错误，请大家指正