二叉樹葉子結點怎么算 計算二叉樹葉子結點數

1、結點的度是指,該結點的子樹的個數,在二叉樹中,不存在度大于2的結點 。
2、計算公式:n0=n2+1,n0是葉子節點的個數,n2是度為2的結點的個數,n0=n2+1=5+1=6 。
【二叉樹葉子結點怎么算 計算二叉樹葉子結點數】3、故二叉樹有5個度為2的結點,則該二叉樹中的葉子結點數為6 。

    相關經驗推薦