【問卷填寫-英文學習功能需求】只要填寫就能獲得500Y,結束時間 2024/06/03 12:00。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
假設只有一個節點的 AVL 樹的高度為 0,則擁有 45 個節點的 AVL 樹,其最大高度為多少?
(A)5
(B)6
(C)7
(D)8


答案:登入後觀看
難度: 困難
最佳解!
Adw DF AS 高二下 (2019/11/13)
AVL 樹每一個節點(每一棵子樹),左子...


(內容隱藏中)
查看隱藏文字
1F
朱啟信 小二下 (2013/10/29)
這題怪怪的,樹根高度為0時 最大高度應該為5 :若樹根高度為1 最大高度才是6吧 還是是因為AVL樹的關係?

假設只有一個節點的 AVL 樹的高度為 0,則擁有 45 個節點的 AVL 樹,..-阿摩線上測驗