查看完整版本: AVL樹問題
頁: [1]

daneil4444 發表於 2019-2-26 12:53 PM

AVL樹問題

以下是題目


答案很奇怪根節點怎麼是61，我的答案是40(32,61)32(23,38)61(56,71)56(47,--)71(62,88)
請各位幫幫忙!可以了話付詳解..
<div></div>

hayata10x 發表於 2019-2-26 05:11 PM

你的答案是對的 出題的人在第二次不平衡時 用肉眼看到"整棵樹"不平衡 而不是從底部去平衡

daneil4444 發表於 2019-2-26 10:07 PM

hayata10x 發表於 2019-2-26 05:11 PM static/image/common/back.gif
你的答案是對的 出題的人在第二次不平衡時 用肉眼看到"整棵樹"不平衡 而不是從底部去平衡 ...

非常感謝!真的是答案錯了..
頁: [1]