[理工] 103交大 資演

[st474ddr (hikke)]

各位大大好
答案（板上找的）
https://i.imgur.com/EUCcpY7.jpg

想問一下這第一題
題目是要把BST從特定的點分離
這應該要怎麼做
我不懂為什麼會是那樣切
從9切 small不就應該只剩8 10這兩個點嗎
請教各位大大

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.1.99
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547733411.A.BAB.html
推 FRAXIS: 應該是把 9 大的 node 放在一個 tree 其他的放在一個 tree
推 meokay: 大大可以貼答案嗎 想看一下
推 AliennC: 我是用 threaded BT 的方式去思考，給你參考
※ 編輯: st474ddr (27.52.1.99), 01/17/2019 23:55:25
※ 編輯: st474ddr (27.52.1.99), 01/17/2019 23:57:09
→ st474ddr: 感謝大大們 回覆 回A大 我看答案的樣子很像就是從搜尋
→ st474ddr: 順序去切 然後在照原本BST關係排好 跟大大意思一樣 只
→ st474ddr: 不過這是推回來的 不確定是不是這樣切
→ st474ddr: 再
推 ab940917: 我覺得可以先用前序排個 中序你也知道了 就可以還原樹了