作者qaswed101 (一一)
看板Grad-ProbAsk
标题[理工] 102台大电机丙资结
时间Mon Jan 22 16:23:04 2018
https://i.imgur.com/7PPnfhk.jpg
这题之前的文章有说要用一个binary tree当反例
想请问怎麽traverse
因为我还是不太明白
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.217.182.170
※ 文章网址: https://webptt.com/cn.aspx?n=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
2F：推 b10007034: 同上，postorder traversal就是dfs了。顺带一提这题其 01/22 20:57
3F：→ b10007034: 实就是topological sort 01/22 20:57
4F：→ b10007034: 关键字：DAG,DFS 01/22 20:58