作者yunghan15 (航)
看板Grad-ProbAsk
标题[理工] [资演]交大102年资演第7题
时间Mon Feb 4 12:17:32 2019
各位好，新年快乐~~~
关於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)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.12.11.81
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549253855.A.B8E.html
1F：→ rockieloser: 以他给的点为root去转 蓝色吧 02/04 12:22
2F：→ rockieloser: 然後最後一题 你怎麽转inorder也不变 其实不用画 02/04 12:26
对欸!!我没有想到是BST的inorder!!!谢谢r大提点XDD
※ 编辑: yunghan15 (39.12.11.81), 02/04/2019 12:29:55