問題詳情

15 高度為 3 的 AVL 樹（只有一個節點的 AVL 樹高度為 1），總節點數最多為？
(A)3
(B)5
(C)7
(D)8

參考答案

答案：C
難度：簡單0.717
書單：沒有書單，新增

用户評論

【刷題中】評論

AVL樹最多的節點是2H-1H是樹的高度，因為高度為三所以會像下列的公式一樣所以是23-1=7所以答案為(C)

【請勿餵食】評論

AVL總節點為2n-1,n為高度故高度3的AVL總節點為23-1 = 8-1 = 7