[理工] 103交大資演 st474ddr PTT批踢踢實業坊

作者: st474ddr (hikke) 2019-01-17 21:56:48

各位大大好
答案（板上找的）
https://i.imgur.com/EUCcpY7.jpg
想問一下這第一題
題目是要把BST從特定的點分離
這應該要怎麼做
我不懂為什麼會是那樣切
從9切 small不就應該只剩8 10這兩個點嗎
請教各位大大

作者: FRAXIS (喔喔) 2019-01-17 22:14:00

應該是把 9 大的 node 放在一個 tree 其他的放在一個 tree

作者: meokay (我可以) 2019-01-17 23:38:00

大大可以貼答案嗎想看一下

作者: AliennC 2019-01-17 23:39:00

我是用 threaded BT 的方式去思考，給你參考

作者: st474ddr (hikke) 2019-01-17 23:58:00

感謝大大們回覆回A大我看答案的樣子很像就是從搜尋順序去切然後在照原本BST關係排好跟大大意思一樣只不過這是推回來的不確定是不是這樣切再

繼續閱讀