[理工] [資演]交大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