fb电面

落轩 发表于 2015-1-14 21:47
同问为什么是BFS不是DFS？能不能麻烦楼主详细说一下第一题的意思？谢谢。

建议写循环，说错了

mm豆 发表于 2015-1-17 06:03
DFS也可以，但是递归的DFS不好写

循环的DFS不太好写

落轩 发表于 2015-1-14 21:47
同问为什么是BFS不是DFS？能不能麻烦楼主详细说一下第一题的意思？谢谢。

打印所有从root到leaf的path

您好，能问一下亲最后去什么学校了么？

如果lz用bfs的循环做的，要把所有的中间path都要存下来么，那样要存的东西也挺多的啊。

求楼主指点下BFS怎么做，感觉只会DFS…

CallaChang 发表于 2015-1-20 18:50
您好，能问一下亲最后去什么学校了么？

什么学校？

yolkfive 发表于 2015-1-21 01:31
如果lz用bfs的循环做的，要把所有的中间path都要存下来么，那样要存的东西也挺多的啊。

每条path保存成一个字符串，子节点只要在父节点后面添加就好

csstudyup234 发表于 2015-1-21 03:19
求楼主指点下BFS怎么做，感觉只会DFS…

BFS遍历，每个节点保存当前路径，后面的节点根据父节点路径添加当前节点值，作为当前路径

yolkfive 发表于 2015-1-21 01:31
如果lz用bfs的循环做的，要把所有的中间path都要存下来么，那样要存的东西也挺多的啊。

dfs一样要保存当前路径，只不过使用了stack的空间。不过就是空间复杂度是lgn，bfs的是n/2。