二叉樹葉子結點怎麼算 二叉樹葉子結點如何算

1、結點的度是指，該結點的子樹的個數，在二叉樹中，不存在度大於2的結點。

2、計算公式：n0=n2+1，n0是葉子節點的個數，n2是度為2的結點的個數，n0=n2+1=5+1=6。

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