抬头仰望星空,是否能发现自己的渺小。

伪斜杠青年

人们总是混淆了欲望和理想

26 27| 理论讲解:广度优先搜索与深度优先搜索

广度优先搜索(Breadth-First-Search)

在树(图/状态集)中寻找特定节点

How the BFS would work

BFS 模板代码:倾向于队列

需要注意的地方:对于树可以省略 visited ,如果是图的话不能省略。原因:树不会重复,图是会重复的。

深度优先搜索(Depth-First-Search)

How a DFS Would Traverse This Tree

图的遍历:

DFS代码 递归写法模板 :

DFS代码 ⾮递归写法模板:倾向于栈

两者对比:

相关题目:

102. 二叉树的层序遍历

104. 二叉树的最大深度

111. 二叉树的最小深度

22. 括号生成

内容来自极客时间《算法面试通关40讲》


0条评论

发表评论