第九周总结

第九周总结

这周因为放假了，所以肯定还是会想着先放松放松，就没有学很多知识，了解了一下深度优先算法BFS。
BFS类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，然后由v出发，依次访问v的各个未被访问过的邻接顶点，然后再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点….以此类推，直到途中所有的顶点都被访问过为止。

BFS是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。单源最短路径算法和最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。

力扣练习题
102 二叉树的层序遍历
这个运用BFS的算法来解是比较容易相通的，因为BFS也是一层一层遍历，这个题目也是层序遍历的，乍一看来，这个遍历顺序和 BFS 是一样的，我们可以直接用 BFS 得出层序遍历结果。然而，层序遍历要求的输入结果和 BFS 是不同的。层序遍历要求我们区分每一层，也就是返回一个二维数组。而 BFS 的遍历结果是一个一维数组，无法区分每一层。这时我们就需要加一个while循环来把每一层的结点都出队了之后再进入下一层的所有结点。

107 二叉树的层序遍历2
这个题目就是层序遍历之后由下往上来输出，可以结合上面102的做法，将每一层的结果放进一个新的数组里面，然后反序遍历即可。

因为本周刚放假所以学还是没有那么容易学的进去，还是会想要去玩，就没有花很多心思在学习上面，我尽量收心把学习进度赶上来。