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

問題詳情

18 假設一棵二元樹（Binary tree）總共有 n 個節點，其中每個節點都恰有 0 個或 2 個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？
(A)(n+1)/2
(B)(n+1)/2–1
(C) n/2–1
(D)(n–1)/2

答案：D
難度：適中0.5
書單：沒有書單，新增