[理工] 102交大 平衡二元樹rotation

[wacheck (94不愛喝水)]

大家好想請問一下這題
https://i.imgur.com/iG4yLhQ.png
爬文之後網路上的答案:
(1)7
(2)2
(3)1234567

想問的是: 這rotation到底怎麼轉?
經過第一題left-r(6)->right-r(4)->left-r(4)後
爬文後常是自己畫畫看,得到https://i.imgur.com/EnFh0OB.png
不知道這樣畫到目前為止是否正確,
但是之後的left-r(1)那邊開始我就不會轉了,1已經是最左的要怎麼再左轉@@...

懇請高手畫一下給小弟看 感恩再感恩

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.100.126
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546705720.A.37E.html
→ realmanKG: 老實說這第三題根本沒要你真的畫出來，大家容易被前兩
→ realmanKG: 個小題給誤導而忘記了這棵樹始終是binary search tree
→ realmanKG: ，那他的inorder traversal就只是把元素由小排到大而已
→ realmanKG: XD
推 rockieloser: https://i.imgur.com/DZTEhQL.jpg
→ rockieloser: 然後parent也要改 不過畫圖沒差就是  有錯請指正
→ rockieloser: 第三題好像是畫到不能轉XD 不過他問中序就跟樓上一樣
→ rockieloser: 你怎麼改都還是1234567就是
→ wacheck: 原來如此 XD謝謝兩位