BFS

1.DFS 与 BFS 的特点比较： BFS 的应用一：层序遍历 乍一看来，这个遍历顺序和 BFS 是一样的，我们可以直接用 BFS 得出层序遍历结果。然而，层序遍历要求的输入结果和 BFS 是不同的。层序遍历要求我们区分每一层，也就是返回一个二维数组。而 BFS 的遍历结果是一个一维数组，无法区分每一层。 所以要在bfs的基础上，在每一层遍历开始前，先记录队列中的结点数量 n也就是这一层的结点数

>>阅读原文<<