→ gary19941208: AVL tree不會有高度差超過1，是指左子樹和右子樹的 08/01 16:36
→ gary19941208: 高度差 08/01 16:36
→ mloop: 我是想問選項C 因為選項的意思看起來是 任兩個Leaves的高 08/01 17:03
→ mloop: 度不超過1 但應該是可以 08/01 17:03
→ gary19941208: 針對每個節點，左右子樹高度差小於等於1，你去檢視 08/01 17:07
→ gary19941208: 那顆樹的每個節點就會發現其實他高度差沒有超過1 08/01 17:07
→ gary19941208: 哦哦！沒看清楚... 08/01 17:08
→ gary19941208: 那我也覺得可以... 08/01 17:10
→ ken52011219: 第二張圖還沒平衡過 不算AVL TREE 08/01 17:23
→ ken52011219: 正確AVL TREE的balanceFcator∈{-1,0,1} 題目無誤 08/01 17:26
→ mloop: 這樣子看起來應該是不需要調整吧 08/01 17:43
→ mloop: 然後根據高度5最小棵的AVL樹 畫出來是長這樣 所以應該樹是 08/01 17:47
→ mloop: 正確的 08/01 17:47
→ ken52011219: 你說的有理QQ 那我覺得問題應該是any pair of leaves 08/01 17:50
→ ken52011219: 題目在玩文字遊戲了 08/01 17:50