問題詳情

45. 資料結構樹的結構中,一棵深度為 4 的完全二元樹(Complete BinaryTree),至多有少個節點?
(A)15
(B)8
(C)4
(D)16

參考答案

答案:A
難度:計算中-1
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

一棵深度為4的完全二元樹最多有 2^4 - 1 = 16 - 1 = 15 個節點。因此,答案是 (A) 15。