大家好想请问一下这题
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谢谢两位