問題詳情

24.一個 5 層的完滿二元樹(Full Binary Tree)共有幾個節點？
(A)31
(B)32
(C)63
(D)64

參考答案

答案：A
難度：適中0.626794
統計：A(262),B(85),C(34),D(12),E(0)

用户評論

【Joanna Lee】評論

完滿二元樹的節點總數為 2n-1 (n 為樹的層數),5 層的完滿二元樹共有 2^5-1=32-1=31 個節點。

【imitation】評論

這一題有的參考書算法是2^(n+1)  -1 。。，