作者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/cn.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