若某完滿二元樹（Full binary tree）有 $n$ 個葉節點（Leaf nodes），則該樹總共有多少個節點？

n

2 n - 1

正確答案

2 n + 1

lo g_{2} (2 n)

（log 以 2 為底）

答案與詳解

正確答案

完滿二元樹中每個內部節點皆有兩個子節點,內部節點數為 n-1,總節點數為 2n-1。

正確。內部節點 n-1 + 葉節點 n = 2n-1。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes），則該樹總共有多少個節點？