广度优先搜索(BFS)的基本思想：

在二叉树上进行BFS遍历(对上图解释的代码实现)

//BFS  使用队列void bfs (TreeNode root){     Queuequeue=new ArrayDeque<>();     queue.add(root);     while(!queue.isEmpty()){         TreeNode node=queue.poll();//队头元素出队         //这个队头元数出队完成后，对其左右子节点进行入队         if(node.left!=null){queue.add(node.left);}         if(node.right!=null){queue.add(node.right);}     }}

广度优先思想在本题上的应用

BFS 遍历的结果集是一个一维数组，这题(层序遍历)期望的结果是一个二维数组。因此许需要对BFS遍历的结果集进行分层。

在BFS对二叉树进行遍历的时候，数组中会有不同层元素同时存在的情况，且这种情况下，无法区分哪些元素是来自哪一层。如下图：

因此可以在每一层遍历开始前，先记录队列中的结点数量(也就是这一层的结点数量)，然后一口气处理完这一层的n个结点。

下面给出实现代码：

void bfs(TreeNode root){    Queuequeue=new ArrayLise();    queue.add(root);    while(!queue.isEmpty()){        int n=queue.size();        for(int i=0;i            //变量i无实际意义，只是为了循环             TreeNode node=queue.poll();//队头元素出队             //这个队头元数出队完成后，对其左右子节点进行入队             if(node.left!=null){queue.add(node.left);}             if(node.right!=null){queue.add(node.right);}        }     }}

对上面的代码进行适当的修改就可以得出本题的代码：

class Solution {    //外部list的元素个数就是树的层数    //里面list的元素的个数就是树的每层元素个数    public List> levelOrder(TreeNode root) {        List> levels = new ArrayList>();        Queue queue=new ArrayDeque();        if(root!=null)  queue.add(root);        while(!queue.isEmpty()){            List level=new ArrayList();            int size= queue.size();            for(int i=0;i                TreeNode node=queue.poll();                level.add(node.val);                if(node.left!=null) queue.add(node.left);                if(node.right!=null) queue.add(node.right);            }            levels.add(level);        }        return levels;        }

参考文章：https://mp.weixin.qq.com/s?__biz=MzA5ODk3ODA4OQ==&mid=2648167212&idx=1&sn=6af5ffe5b69075b21bb4743ddcee4e7c&chksm=88aa236abfddaa7cae70b42edb299d0a52d9f1cc4fc1fdba1116972fc0ca0275b8bfdf10851b&token=1607921395&lang=zh_CN#rd

下面再给出一个递归解法：

//递归解法Class Solution{    List<List> levels=new ArrayList<List>();        public void helper(TreeNode node,int level){        //在这种情况下要新建一个内部list用来存储新的一层元素        if(levels.size()==level){            levels.add(new ArrayList())；        }        //新建完一层之后，把刚才传入的结点添加到这个新建的内部list        levels.get(level).add(node.val);        //这个结点处理完成之后，处理这个结点的左子结点        //由于左子结点位于这个结点的下一层，所以层数要加一        if(node.left!=null) helper(node.left,level+1);        //处理完成这个结点的左子结点后，处理右子结点        if(node.right!=null) helper(node.left,level+1);    }    public List<List> levelOrder(TreeNode root){    if(root==null)  return levlels;        helper(root,0)    return levels       }       }