二叉樹的結點數怎麼算

二叉樹的葉子節點數：沒有子樹的結點是葉子結點。結點的度是指，該結點的子樹的個數，在二叉樹中，不存在度大於2的結點。

擴展資料

計算公式：n0=n2+1

n0是葉子節點的個數

n2是度爲2的'結點的個數

n0=n2+1=5+1=6

故二叉樹有5個度爲2的結點，則該二叉樹中的葉子結點數爲6。