作者st474ddr (hikke)
看板Grad-ProbAsk
標題[理工] 103交大 資演
時間Thu Jan 17 21:56:48 2019
各位大大好
答案（板上找的）
https://i.imgur.com/EUCcpY7.jpg
想問一下這第一題
題目是要把BST從特定的點分離
這應該要怎麼做
我不懂為什麼會是那樣切
從9切 small不就應該只剩8 10這兩個點嗎
請教各位大大
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.1.99
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547733411.A.BAB.html
1F：推 FRAXIS: 應該是把 9 大的 node 放在一個 tree 其他的放在一個 tree01/17 22:14
2F：推 meokay: 大大可以貼答案嗎 想看一下01/17 23:38
3F：推 AliennC: 我是用 threaded BT 的方式去思考，給你參考01/17 23:39
※ 編輯: st474ddr (27.52.1.99), 01/17/2019 23:55:25
※ 編輯: st474ddr (27.52.1.99), 01/17/2019 23:57:09
4F：→ st474ddr: 感謝大大們 回覆 回A大 我看答案的樣子很像就是從搜尋 01/17 23:58
5F：→ st474ddr: 順序去切 然後在照原本BST關係排好 跟大大意思一樣 只 01/17 23:58
6F：→ st474ddr: 不過這是推回來的 不確定是不是這樣切 01/17 23:58
7F：→ st474ddr: 再 01/17 23:59
8F：推 ab940917: 我覺得可以先用前序排個 中序你也知道了 就可以還原樹了 01/24 10:50