l*******g
发帖数: 5 | 1 去年在这里nb哄哄的非要让人dfs serialize tree的滴滴面试官现在咋样了。
想请教下bfs为啥不行。
谢谢 |
s******m
发帖数: 7 | |
g****y
发帖数: 2810 | 3 bfs空间复杂度高。
：去年在这里nb哄哄的非要让人dfs serialize tree的滴滴面试官现在咋样了。
： |
l*******g
发帖数: 5 | 4 what?
For my understanding... Binary Tree BFS and DFS are all O(n).
【在 g****y 的大作中提到】
: bfs空间复杂度高。
:
: ：去年在这里nb哄哄的非要让人dfs serialize tree的滴滴面试官现在咋样了。
: ：
|
l*******u
发帖数: 198 | 5 那Dfs还容易栈溢出呢，要不是大牛dijiStra力挺的话，dfs不被认为是好的编程。我这
种小菜鸟只求能写出来，不纠结dfs还是bfs. |
c******t
发帖数: 944 | 6 Bfs相对难写。先写DFS是好习惯（面试中的）
【在 l*******g 的大作中提到】
: 去年在这里nb哄哄的非要让人dfs serialize tree的滴滴面试官现在咋样了。
: 想请教下bfs为啥不行。
: 谢谢
|
l*******g
发帖数: 5 | 7 去年在这里nb哄哄的非要让人dfs serialize tree的滴滴面试官现在咋样了。
想请教下bfs为啥不行。
谢谢 |
s******m
发帖数: 7 | |
g****y
发帖数: 2810 | 9 bfs空间复杂度高。
：去年在这里nb哄哄的非要让人dfs serialize tree的滴滴面试官现在咋样了。
： |
l*******g
发帖数: 5 | 10 what?
For my understanding... Binary Tree BFS and DFS are all O(n).
【在 g****y 的大作中提到】
: bfs空间复杂度高。
:
: ：去年在这里nb哄哄的非要让人dfs serialize tree的滴滴面试官现在咋样了。
: ：
|
|
|
l*******u
发帖数: 198 | 11 那Dfs还容易栈溢出呢，要不是大牛dijiStra力挺的话，dfs不被认为是好的编程。我这
种小菜鸟只求能写出来，不纠结dfs还是bfs. |
c******t
发帖数: 944 | 12 Bfs相对难写。先写DFS是好习惯（面试中的）
【在 l*******g 的大作中提到】
: 去年在这里nb哄哄的非要让人dfs serialize tree的滴滴面试官现在咋样了。
: 想请教下bfs为啥不行。
: 谢谢
|
d******y
发帖数: 1 | 13 面试官现在好像更新了自己的linkedin，还弄了premium，不知道是不是在找工作，其
实可以来版上求个内推的 |
l*******u
发帖数: 198 | 14 也可能只是免费使用。
【在 d******y 的大作中提到】
: 面试官现在好像更新了自己的linkedin，还弄了premium，不知道是不是在找工作，其
: 实可以来版上求个内推的
|
j*****t
发帖数: 14 | 15 dfs怎么么做？ 是分别输出 inorder 和preorder吗，否则没法还原 |
j*****t
发帖数: 14 | 16
bfs当然可以，层次遍历输出即可，单碰到儿子为空的情况要输出特殊字符比如#区分一
下。
【在 l*******g 的大作中提到】
: 去年在这里nb哄哄的非要让人dfs serialize tree的滴滴面试官现在咋样了。
: 想请教下bfs为啥不行。
: 谢谢
|
