[理工] 103交大 資演

看板Grad-ProbAsk作者 (hikke)時間7年前 (2019/01/17 21:56), 7年前編輯推噓4(4推 0噓 4→)
留言8則, 5人參與, 6年前最新討論串1/1
各位大大好 答案（板上找的） 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
推
01/17 22:14, 7年前 , 1F
應該是把 9 大的 node 放在一個 tree 其他的放在一個 tree
01/17 22:14, 1F
推
01/17 23:38, 7年前 , 2F
大大可以貼答案嗎 想看一下
01/17 23:38, 2F
推
01/17 23:39, 7年前 , 3F
我是用 threaded BT 的方式去思考，給你參考
01/17 23:39, 3F
※ 編輯: st474ddr (27.52.1.99), 01/17/2019 23:55:25 ※ 編輯: st474ddr (27.52.1.99), 01/17/2019 23:57:09
→
01/17 23:58, 7年前 , 4F
感謝大大們 回覆 回A大 我看答案的樣子很像就是從搜尋
01/17 23:58, 4F
→
01/17 23:58, 7年前 , 5F
順序去切 然後在照原本BST關係排好 跟大大意思一樣 只
01/17 23:58, 5F
→
01/17 23:58, 7年前 , 6F
不過這是推回來的 不確定是不是這樣切
01/17 23:58, 6F
→
01/17 23:59, 7年前 , 7F
再
01/17 23:59, 7F
推
01/24 10:50, 6年前 , 8F
我覺得可以先用前序排個 中序你也知道了 就可以還原樹了
01/24 10:50, 8F
‣ 更多 st474ddr 的文章
文章代碼(AID): #1SG8cZkh (Grad-ProbAsk)