h*7
2 楼
BFS就是level order
DFS就是前序 中序 后序 是吧
DFS就是前序 中序 后序 是吧
b*u
3 楼
tree is an acyclic graph
【在 d********t 的大作中提到】
: G家猎头发的知识要点里的。恕我非科班出身，只见过Graph的BFS和DFS。
【在 d********t 的大作中提到】
: G家猎头发的知识要点里的。恕我非科班出身，只见过Graph的BFS和DFS。
d*t
4 楼
能详细说一下吗？以前真的没见过。
【在 b*****u 的大作中提到】
: tree is an acyclic graph
【在 b*****u 的大作中提到】
: tree is an acyclic graph
m*j
5 楼
tree就是graph的一种，无向无环图
所以graph的BFS跟DFS拿到tree上直接跑
【在 d********t 的大作中提到】
: 能详细说一下吗？以前真的没见过。
d*t
6 楼
有use case吗？比如为啥不用in order要用BFS或DFS呢？
【在 m**********j 的大作中提到】
:
: tree就是graph的一种，无向无环图
: 所以graph的BFS跟DFS拿到tree上直接跑
【在 m**********j 的大作中提到】
:
: tree就是graph的一种，无向无环图
: 所以graph的BFS跟DFS拿到tree上直接跑
b*u
7 楼
具体原理记得不太清楚了，但是直观上应该和节点的结构有关。
比如每个节点只有指向孩子节点的指针，root 已知，就不太好Inorder
关于dfs vs. bfs 马上能想到的一个例子是华容道， 给定一个开始pattern和一个结束
pattern，求路径，比较靠谱的办法是从两端开始同时进行bfs，在中间相遇。
【在 d********t 的大作中提到】
: 有use case吗？比如为啥不用in order要用BFS或DFS呢？
比如每个节点只有指向孩子节点的指针，root 已知，就不太好Inorder
关于dfs vs. bfs 马上能想到的一个例子是华容道， 给定一个开始pattern和一个结束
pattern，求路径，比较靠谱的办法是从两端开始同时进行bfs，在中间相遇。
【在 d********t 的大作中提到】
: 有use case吗？比如为啥不用in order要用BFS或DFS呢？
l*a
8 楼
牛啊
顺利通过店面了？
【在 d********t 的大作中提到】
: G家猎头发的知识要点里的。恕我非科班出身，只见过Graph的BFS和DFS。
顺利通过店面了？
【在 d********t 的大作中提到】
: G家猎头发的知识要点里的。恕我非科班出身，只见过Graph的BFS和DFS。
l*a
9 楼
递归就是DFS ah
【在 d********t 的大作中提到】
: 能详细说一下吗？以前真的没见过。
【在 d********t 的大作中提到】
: 能详细说一下吗？以前真的没见过。
d*t
10 楼
不牛，碰巧免电面而已。
【在 l*****a 的大作中提到】
: 牛啊
: 顺利通过店面了？
【在 l*****a 的大作中提到】
: 牛啊
: 顺利通过店面了？
d*t
11 楼
对
【在 l*****a 的大作中提到】
: 递归就是DFS ah
【在 l*****a 的大作中提到】
: 递归就是DFS ah
l*a
12 楼
看来背景强啊
NYC office?
【在 d********t 的大作中提到】
: 不牛，碰巧免电面而已。
NYC office?
【在 d********t 的大作中提到】
: 不牛，碰巧免电面而已。
d*t
13 楼
mountain view
【在 l*****a 的大作中提到】
: 看来背景强啊
: NYC office?
【在 l*****a 的大作中提到】
: 看来背景强啊
: NYC office?
l*a
14 楼
去总部混，更牛
【在 d********t 的大作中提到】
: mountain view
【在 d********t 的大作中提到】
: mountain view
d*t
15 楼
其实NYC和Boston僧多粥少难进多了。
【在 l*****a 的大作中提到】
: 去总部混，更牛
【在 l*****a 的大作中提到】
: 去总部混，更牛
f*w
16 楼
树就是图的一种啊，为什么不能BFS, DFS
你说说一个树和一个有向图在表现形式上有什么区别？
BFS就是level order
DFS的话可以是inorder, preorder, postorder
你说说一个树和一个有向图在表现形式上有什么区别？
BFS就是level order
DFS的话可以是inorder, preorder, postorder
d*t
17 楼
Thanks!
【在 f*******w 的大作中提到】
: 树就是图的一种啊，为什么不能BFS, DFS
: 你说说一个树和一个有向图在表现形式上有什么区别？
: BFS就是level order
: DFS的话可以是inorder, preorder, postorder
【在 f*******w 的大作中提到】
: 树就是图的一种啊，为什么不能BFS, DFS
: 你说说一个树和一个有向图在表现形式上有什么区别？
: BFS就是level order
: DFS的话可以是inorder, preorder, postorder
p*n
18 楼
DFS的话可以是inorder, preorder, postorder????
求解释DFS怎么in order 和post order。。。。。。
【在 f*******w 的大作中提到】
: 树就是图的一种啊，为什么不能BFS, DFS
: 你说说一个树和一个有向图在表现形式上有什么区别？
: BFS就是level order
: DFS的话可以是inorder, preorder, postorder
求解释DFS怎么in order 和post order。。。。。。
【在 f*******w 的大作中提到】
: 树就是图的一种啊，为什么不能BFS, DFS
: 你说说一个树和一个有向图在表现形式上有什么区别？
: BFS就是level order
: DFS的话可以是inorder, preorder, postorder
r*g
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就改最后三行的顺序。
ArrayList
traverse(result, root);
return result;
}
private void traverse(ArrayList
if (root == null) {
return;
}
traverse(result, root.left);
result.add(root.val);
traverse(result, root.right);
}
post order和order就改最后三行的顺序。
相关阅读
回国一年,什么时候递交H1B Petition大家的申请进展怎么样问个背景调查的事情[合集] 关于 Google 面试的一些疑虑和求助 （更新）金融工程背景，上海工作机会这个H1B是批准了么请问research scientist的prevailing wage的问题回馈本版 亚麻A，电话第一轮Software Engineer in 太斯特请问该怎么回答工资的问题？resume for H1B问题ms有没有一次面试失败，需要等６个月才能再试的规定？暑期intern不用办401k吧Recruiter挺逗，让我去careercup上练习去加州Sacramento招聘2名暑期实习生InternMountain view招个developerH1-B 问题各家面试对比请问这都是什么情况？薄厚老板给了final warning letter,该怎么办？ (转载)Google onsiting.