广度优先搜索(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讲》