開心生活站

位置:首頁 > 學習教育 > 

葉子結點怎麼算,葉子結點演算法

1、二元樹的葉子節點數:沒有子樹的結點是葉子結點。結點的度是指,該結點的子樹的個數,在二元樹中,不存在度大於2的結點。

葉子結點怎麼算 葉子結點演算法

2、計算公式:n0=n2+1 n0 是葉子節點的個數 n2 是度為2的結點的個數 n0=n2+1=5+1=6 故二元樹有5個度為2的結點,則該二元樹中的葉子結點數為6。