數據結構題

1、一個具有20個葉子節點的二叉樹、它有（）個度爲2的節點
計算過程
（1）設N爲總節點數，n0爲葉子節點數，n1爲度爲1的節點數，n2爲度爲2的節點數
（2）二叉樹每個節點的度最大爲2，所以
N = n0 + n1 + n2
（3）假設3個節點，就會有2個分支將它們連接，2個節點只需要1個分支進行連接，所以N個節點需要m個分支進行連接
N = m + 1
（4）度爲1的節點，發射1個分支，度爲2的節點，發射2個分支，葉子節點不發射分支，所以
m = 2n2 + n1
（5）將（3）、（4）合併得到 N = 2n2 + n1 + 1
（6）將（5）和（1）合併，n0 = n2+1，所以答案是19