【问题描述】
一棵包含有2019个结点的二叉树,最多包含多少个叶结点?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
二叉树性质
- 当二叉树节点数为奇数时,无度为1的节点
- 当二叉树节点数为偶数时,只有一个度为1的节点
- 度为0(叶节点)的节点数 = 度为2的节点数 + 1
总结点(2019) = 度为0的节点(x) + 度为1的节点(0) + 度为2的节点数(x - 1)
Code
if __name__ == '__main__':
for x in range(2019):
if x + 0 + x - 1 == 2019:
print(x)