【問題描述】
一棵包含有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)

Answer：1010

總結

以上是生活随笔為你收集整理的2020\Simulation_1\3.叶节点数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。