2020\Simulation_1\3.叶节点数

【问题描述】
一棵包含有2019个结点的二叉树,最多包含多少个叶结点?

【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

二叉树性质

  1. 当二叉树节点数为奇数时,无度为1的节点
  2. 当二叉树节点数为偶数时,只有一个度为1的节点
  3. 度为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)

Answer:1010

猜你喜欢

转载自blog.csdn.net/weixin_43336281/article/details/107904239