推 b10007034: 同上，postorder traversal就是dfs了。順帶一提這題其 01/22 20:57
→ b10007034: 實就是topological sort 01/22 20:57
→ b10007034: 關鍵字：DAG,DFS 01/22 20:58
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