[理工] [資演]交大102年資演第7題
各位好,新年快樂~~~
關於102年交大資演的7題想請問
https://i.imgur.com/OA4Hkr1.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://www.ptt.cc/bbs/Grad-ProbAsk/M.1549253855.A.B8E.html
→
02/04 12:22,
5年前
, 1F
02/04 12:22, 1F
→
02/04 12:26,
5年前
, 2F
02/04 12:26, 2F
對欸!!我沒有想到是BST的inorder!!!謝謝r大提點XDD
※ 編輯: yunghan15 (39.12.11.81), 02/04/2019 12:29:55