問題詳情

11一個四層的完滿二元樹(complete binary tree) 有幾個節點?
(A)9
(B)11
(C)13
(D)15"

參考答案

答案:D
難度:適中0.659836
統計:A(18),B(20),C(19),D(161),E(0)

用户評論

Joanna Lee】評論

完滿二元樹的節點總數為 2n-1 (n 為樹的層數),4層的完滿二元樹共有 2^4-1=16-1=15 個節點

Onion Ma】評論

題目是完整二元樹,並不是完滿二元樹,這題怪怪的!

傅底迪】評論

完滿二元樹才對唷!! 題目.....怪怪ㄉ