【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

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

答案：B
難度： 困難

Bvnvbn Sdasdg 小六下 (2013/03/16)

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

F_h+2-1_{得知，此高度為}₄_，_F6_為₁₃_，因此得_13-1=12

1	1	2	3	5	8	13
F0	F1	F2	F3	F4	F5	F6

檢舉

wayne9kimo 國二上 (2014/02/06)

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

檢舉

Winx 國三下 (2020/06/08)

樓上那是二元樹的算法不是AVL樹

檢舉

你可以購買他人私人筆記。

1.計算機原理 2.網路概論題庫下載題庫