問題詳情

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

參考答案

答案：B
難度：困難0.354582
統計：A(37),B(89),C(38),D(55),E(0)

用户評論

【Bvnvbn Sdasdg】評論

以費氏數列算最少節點個數Fh+2-1得知，此高度為4，F6為13，因此得13-1=1211235813F0F1F2F3F4F5F6

【Devin Day】評論

怎麼算的?

【wayne9kimo】評論

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