假設一棵二元樹（Binary tree ）總共有 $n$ 個節點，其中每個節點都恰有 $0$ 個或 $2$ 個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？

(n + 1) /2

(n + 1) /2 - 1

n /2 - 1

(n - 1) /2

正確答案

答案與詳解

正確答案

滿二元樹中,葉節點數=內部節點數+1,故內部節點數為(n-1)/2。

正確。利用 n = 2i+1 解得 i = (n-1)/2。

載入中…

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

假設一棵二元樹（Binary tree ）總共有 n 個節點，其中每個節點都恰有 0 個或 2 個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？