BFS模板：BFS使用队列，把每个还没有搜索到的点依次放入队列，然后再弹出队列的头部元素当做当前遍历点。BFS总共有两个模板：模板1：如果不需要确定当前遍历到了哪一层，BFS模板如下。1 while queue 不空：
2 cur = queue.pop() // 弹出队列的头部元素当做当前遍历点
3 for 节点 in cur的所有相邻节点：
4
两种方法实现二叉树的层序遍历
1、说明二叉树的层序遍历是面试经常会被考察的知识点，甚至要求当场写出实现过程。层序遍历所要解决的问题很好理解，就是按二叉树从上到下，从左到右依次打印每个节点中存储的数据。如下图：先序遍历：A → B → D → C 中序遍历：B → D → A → C 后续遍历：D → B → C → A 层序遍历：A → B → C → D2、实现队列实现：仔细看
层序遍历的思路：若树为空，则返回空，否则从树的第一层开始，即从根节点，从上而下逐层遍历。1. 二叉树层序遍历Ⅰ——剑指offer32-Ⅰ从上到下，从左到右打印二叉树，返回一维数组int[] res。class Solution {
public int[] levelOrder(TreeNode root) {
if (root == null) return new in
