大家好想請問一下這題
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已經是最左的要怎麼再左轉@@...
懇請高手畫一下給小弟看 感恩再感恩

老實說這第三題根本沒要你真的畫出來，大家容易被前兩個小題給誤導而忘記了這棵樹始終是binary search tree，那他的inorder traversal就只是把元素由小排到大而已XD

https://i.imgur.com/DZTEhQL.jpg然後parent也要改 不過畫圖沒差就是 有錯請指正第三題好像是畫到不能轉XD 不過他問中序就跟樓上一樣你怎麼改都還是1234567就是

原來如此 XD謝謝兩位