1. PTT
  2. Grad-ProbAsk

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

作者: qaswed101 (一一)   2018-01-22 16:23:04
https://i.imgur.com/7PPnfhk.jpg
這題之前的文章有說要用一個binary tree當反例
想請問怎麼traverse
因為我還是不太明白
謝謝
作者: ShenJing (ShenJing)   2018-01-22 17:14:00
不知道這樣可不可以 https://imgur.com/CyxJxt0
作者: b10007034 (Warren)   2018-01-22 20:57:00
同上，postorder traversal就是dfs了。順帶一提這題其實就是topological sort關鍵字：DAG,DFS
繼續閱讀
[理工] 100台科電磁學XAIOQ[理工] Re: 104台大電子 邏設nova06091[理工] 106 交大 演算法TampaBayRays[理工] 流體力學觀念pouttuiqoy[理工] 中央固態 103工數 逆運算子ab4010800[理工] OS effective access time計算jaja7676[理工] 線代問題paul20811[理工] 104清大 計系 計科 兩題ahahahahah[理工] 105中正資工 線代nO25948B-tree deletiondaankfust

Links booklink

Contact Us: admin [ a t ] ucptt.com