g***j
发帖数: 1275 | 1 发现以前写的dfs的代码，现在过不了了，因为有time limit的问题
但是，看了网上的bfs的代码，就过了
我现在有个疑问，不管是dfs，还是bfs，时间复杂度不都是一样的么？至少访问的点都
是一样多啊，为啥会有区别？ | h*******e
发帖数: 1377 | 2 取决于树的形状吧。矮胖用bfs, 细高用dfs 而且bfs 不用压栈可能在某些时候快些 | g***j
发帖数: 1275 | 3 why? 细高用dfs不要压栈很多次么？
【在 h*******e 的大作中提到】
: 取决于树的形状吧。矮胖用bfs, 细高用dfs 而且bfs 不用压栈可能在某些时候快些
| m******3
发帖数: 346 | 4 取决与解在树中的位置吧，如果解答是在树比较浅但是比较靠右的位置， BFS应该很快
能找到， DFS可能要遍历到最后才会到右边的位置 |
|
