[理工] [资演]交大102年资演第7题

楼主: yunghan15 (Cleo)   2019-02-04 12:17:32
各位好,新年快乐~~~
关于102年交大资演的7题想请问
https://i.imgur.com/OA4Hkr1.png
https://i.imgur.com/rc4QCEz.png
关于rotate的方向不是很确定
在板上查到的答案虽然跟我最后的答案是一样的
但过程不确定对不对
https://i.imgur.com/dZJ9NTN.jpg
他的第一步left_rotate(6)应该是要照橘色的方向还是蓝色的呢?
我是照蓝色的方向rotate的
但如果这样转的话到了第4步的left_rotate(1)
跟最后2步的left_rotate(6)、right_rotate(3)不是都没有办法转了吗~?
因为我画出来的树好像跟答案最后画出的树长得不太一样
请问是不是有哪一步得rotate错了QQQ
(我有把我每一步转的方式用蓝笔标出来,还请大家帮忙看看Q)
作者: rockieloser (友善大队长)   2019-02-04 12:22:00
以他给的点为root去转 蓝色吧然后最后一题 你怎么转inorder也不变 其实不用画

Links booklink

Contact Us: admin [ a t ] ucptt.com