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
不知道这样可不可以 " target="_blank" rel="nofollow">
作者: 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