漫画：二叉树系列 第二讲（层次遍历与BFS）

在上一节中，我们通过例题学习了二叉树的DFS（深度优先搜索），其实就是沿着一个方向一直向下遍历。那我们可不可以按照高度一层一层的访问树中的数据呢？当然可以，就是本节中我们要讲的BFS（宽度优先搜索），同时也被称为广度优先搜索。

我们仍然通过例题进行讲解：

01

第102题：二叉树的层次遍历

第102题：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。

例如:

给定二叉树: [3,9,20,null,null,15,7],

    3

   / \

  9  20

    /  \

   15   7

返回其层次遍历结果：[[3],[9,20],[15,7]]