試題詳解

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