Chapter 4 | Trees and Graphs
遍历,当叶子时记录值
4.2 Given a directed graph, design an algorithm to find out whether there is a route between two nodes.
不是很会写树的代码。需要熟悉一下,BFS过程倒是看懂了,就是把树当成二维数组不断的尝试往树枝访问,用到了栈(感觉没必要)。修改的代码就是中途判断了下是否是dst节点。
想法很简单,就是二分,不断二分就可以得到最小树。要考虑边界条件。
BFS的过程。。应该也会用到上面栈的思想?不用也可以。看了下原解确实如此。
就往parent和rchild找
题意不清
没有好方法。
倒序求和。