[理工] 102 交大資演4 thread DLR

看板Grad-ProbAsk作者 (Kobe Mary)時間6年前 (2019/12/15 14:52), 編輯推噓1(101)
留言2則, 1人參與, 6年前最新討論串1/1
請問一下這題是要我們用trace DLR 一次嗎?我看板上討論過一次 似乎是找DLR後繼者, 怎麼看出來的?麻煩板上神人幫忙了 https://i.imgur.com/9GdbhJG.jpg
https://i.imgur.com/yKbQ7wu.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.242.146 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576392720.A.ACE.html

12/15 17:50, 6年前 , 1F
先把引線2元樹畫出來 跑2-5 然後 inorder successor
12/15 17:50, 1F

12/15 17:50, 6年前 , 2F
就是最左下子樹的root 整個也就會是DLR
12/15 17:50, 2F
文章代碼(AID): #1TzTWGhE (Grad-ProbAsk)