10 假設只有一個節點的AVL樹的高度為0，請問高度為4的AVL樹最少有幾個節點？
(A)11
(B)12
(C)13
(D)14

答案：登入後查看
統計： A(53), B(129), C(54), D(76), E(0) #316620

詳解 (共 4 筆)

#571742

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

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

1

1

2

3

5

8

13

F0

F1

F2

F3

F4

F5

F6
9
2
#779269

最多節點的算法為2的n次方再減一

1
5
#4045653
樓上那是二元樹的算法不是AVL樹
(共 18 字，隱藏中）
前往觀看
1
0
#404588
怎麼算的?

0
0