用戶【Bvnvbn Sdasdg】點評問題和點評內容

【評論主題】10 假設只有一個節點的AVL樹的高度為0,請問高度為4的AVL樹最少有幾個節點?(A)11(B)12(C)13(D)14

【評論內容】

以費氏數列算最少節點個數

Fh+2-1得知,此高度為4,F6為13,因此得13-1=12

1

1

2

3

5

8

13

F0

F1

F2

F3

F4

F5

F6