[理工] 102台大電機丙資結

看板Grad-ProbAsk作者 (一一)時間8年前 (2018/01/22 16:23), 8年前編輯推噓3(3推 0噓 2→)
留言5則, 2人參與, 8年前最新討論串1/1
https://i.imgur.com/7PPnfhk.jpg
這題之前的文章有說要用一個binary tree當反例 想請問怎麼traverse 因為我還是不太明白 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.182.170 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516609386.A.595.html ※ 編輯: qaswed101 (49.217.182.170), 01/22/2018 16:23:26 ※ 編輯: qaswed101 (49.217.182.170), 01/22/2018 16:23:40
推
01/22 17:14, 8年前 , 1F
不知道這樣可不可以 https://imgur.com/CyxJxt0
01/22 17:14, 1F
推
01/22 20:57, 8年前 , 2F
同上，postorder traversal就是dfs了。順帶一提這題其
01/22 20:57, 2F
→
01/22 20:57, 8年前 , 3F
實就是topological sort
01/22 20:57, 3F
→
01/22 20:58, 8年前 , 4F
關鍵字：DAG,DFS
01/22 20:58, 4F
推
01/24 12:01, 8年前 , 5F
01/24 12:01, 5F
‣ 更多 qaswed101 的文章
文章代碼(AID): #1QPPzgML (Grad-ProbAsk)