問題詳情

16 假設有一棵完滿二元樹（Full binary tree）含有 n 個內部節點（Internal nodes），則該棵二元樹的總節點數是多少個？
(A) n+1
(B) 2n-1
(C) 2n+1
(D) log(n)， （log 以 2 為底）

參考答案

答案：C
難度：適中0.433
書單：沒有書單，新增

用户評論

【不叫賭俠的陳小刀】評論

一棵完滿二元樹（Full binary tree）是指除了葉節點之外，每個節點都有兩個子節點。假設完滿二元樹含有 n 個內部節點，我們可以利用以下關係計算出總節點數：總節點數 = 內部節點數 + 葉節點數葉節點數是內部節點數加一，因為每個內部節點都有兩個子節點，而葉節點沒有子節點。葉節點數 = 內部節點數 + 1將葉節點數代入總節點數的公式：總節點數 = 內部節點數 + (內部節點數 + 1)= 2 * 內部節點數 + 1因此，該棵二元樹的總節點數是 2n + 1。