LQBv26-Python:叶节点数

2020-/Python/Simulation_1

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

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

解题思路:
总结点 = 叶子节点数(度为0的节点数) + 度为1的节点数 + 度为2的节点数
叶子结点数 = 度为2的节点数 + 1

代码:

if __name__ == '__main__':
    for x in range(2019):
        if x + 0 + x - 1 == 2019:
            print(x)

运行结果:
LQBv26-Python:叶节点数_第1张图片

你可能感兴趣的:(LQB,二叉树,python)