二叉樹葉子結(jié)點怎么算二叉樹葉子結(jié)點如何算

1、結(jié)點的度是指，該結(jié)點的子樹的個數(shù)，在二叉樹中，不存在度大于2的結(jié)點。
2、計算公式：n0=n2+1，n0是葉子節(jié)點的個數(shù)，n2是度為2的結(jié)點的個數(shù)，n0=n2+1=5+1=6。
3、故二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為6。