d********t
发帖数: 9628 | 1 G家猎头发的知识要点里的。恕我非科班出身，只见过Graph的BFS和DFS。 |
h*****7
发帖数: 60 | 2 BFS就是level order
DFS就是前序 中序 后序 是吧 |
b*****u
发帖数: 648 | 3 tree is an acyclic graph
【在 d********t 的大作中提到】
: G家猎头发的知识要点里的。恕我非科班出身，只见过Graph的BFS和DFS。
|
d********t
发帖数: 9628 | 4 能详细说一下吗？以前真的没见过。
【在 b*****u 的大作中提到】
: tree is an acyclic graph
|
m**********j
发帖数: 610 | 5
tree就是graph的一种，无向无环图
所以graph的BFS跟DFS拿到tree上直接跑
【在 d********t 的大作中提到】
: 能详细说一下吗？以前真的没见过。
|
d********t
发帖数: 9628 | 6 有use case吗？比如为啥不用in order要用BFS或DFS呢？
【在 m**********j 的大作中提到】
:
: tree就是graph的一种，无向无环图
: 所以graph的BFS跟DFS拿到tree上直接跑
|
b*****u
发帖数: 648 | 7 具体原理记得不太清楚了，但是直观上应该和节点的结构有关。
比如每个节点只有指向孩子节点的指针，root 已知，就不太好Inorder
关于dfs vs. bfs 马上能想到的一个例子是华容道， 给定一个开始pattern和一个结束
pattern，求路径，比较靠谱的办法是从两端开始同时进行bfs，在中间相遇。
【在 d********t 的大作中提到】
: 有use case吗？比如为啥不用in order要用BFS或DFS呢？
|
l*****a
发帖数: 14598 | 8 牛啊
顺利通过店面了？
【在 d********t 的大作中提到】
: G家猎头发的知识要点里的。恕我非科班出身，只见过Graph的BFS和DFS。
|
l*****a
发帖数: 14598 | 9 递归就是DFS ah
【在 d********t 的大作中提到】
: 能详细说一下吗？以前真的没见过。
|
d********t
发帖数: 9628 | 10 不牛，碰巧免电面而已。
【在 l*****a 的大作中提到】
: 牛啊
: 顺利通过店面了？
|
|
|
d********t
发帖数: 9628 | 11 对
【在 l*****a 的大作中提到】
: 递归就是DFS ah
|
l*****a
发帖数: 14598 | 12 看来背景强啊
NYC office?
【在 d********t 的大作中提到】
: 不牛，碰巧免电面而已。
|
d********t
发帖数: 9628 | 13 mountain view
【在 l*****a 的大作中提到】
: 看来背景强啊
: NYC office?
|
l*****a
发帖数: 14598 | 14 去总部混，更牛
【在 d********t 的大作中提到】
: mountain view
|
d********t
发帖数: 9628 | 15 其实NYC和Boston僧多粥少难进多了。
【在 l*****a 的大作中提到】
: 去总部混，更牛
|
f*******w
发帖数: 1243 | 16 树就是图的一种啊，为什么不能BFS, DFS
你说说一个树和一个有向图在表现形式上有什么区别？
BFS就是level order
DFS的话可以是inorder, preorder, postorder |
d********t
发帖数: 9628 | 17 Thanks!
【在 f*******w 的大作中提到】
: 树就是图的一种啊，为什么不能BFS, DFS
: 你说说一个树和一个有向图在表现形式上有什么区别？
: BFS就是level order
: DFS的话可以是inorder, preorder, postorder
|
p********n
发帖数: 165 | 18 DFS的话可以是inorder, preorder, postorder????
求解释DFS怎么in order 和post order。。。。。。
【在 f*******w 的大作中提到】
: 树就是图的一种啊，为什么不能BFS, DFS
: 你说说一个树和一个有向图在表现形式上有什么区别？
: BFS就是level order
: DFS的话可以是inorder, preorder, postorder
|
r*********g
发帖数: 67 | 19 public ArrayList inorderTraversal(TreeNode root) {
ArrayList result = new ArrayList();
traverse(result, root);
return result;
}
private void traverse(ArrayList result, TreeNode root) {
if (root == null) {
return;
}
traverse(result, root.left);
result.add(root.val);
traverse(result, root.right);
}
post order和order就改最后三行的顺序。 |
