關閉→
當前位置:知科普>學習教育>葉子結點數如何算

葉子結點數如何算

知科普 人氣:1.17W

葉子結點數如何算

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

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

TAG標籤:#葉子 #結點 #