力扣：层序遍历java

力扣：层序遍历java

二叉树层序遍历就是图中的广度遍历。

迭代具体流程：

1.设置一个对列
2.设置一个二维的结果集
3.设置外循环（条件为对列不为空）
4.外循环内计算对列的长度
5.设置循环内循环，条件为（循环对列长度-1次）
6.在内循环中，出队列操作，并将出对列的节点的值存入一维结果集，还要对该节点的左右孩子进行入队操作。
7.将一维结果集输入二维结果集

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();//二维结果集
        if(root == null) return result;//空树直接返回
        
        chackfun(root,result);//调用层次遍历函数
        return result;
    }
    public void chackfun(TreeNode root,List<List<Integer>> result){//层次遍历函数
        Queue<TreeNode> queue = new LinkedList<>();//设置一个对列
        queue.offer(root);//头结点入队列
        while(!queue.isEmpty()){//对列不为空说明树中还有未遍历的元素
            List<Integer> result2 = new ArrayList<>();//设置一维结果集
            int len = queue.size();//存储一层节点的数量，也是对列中节点的数量
            while(len>0){//输出对列的一层
                TreeNode node = queue.poll();//出队操作
                result2.add(node.val);//存入一维结果集
                if(node.left!= null) queue.offer(node.left);//左右孩子不为空则入对列操作
                if(node.right!= null) queue.offer(node.right);
                len--;
            }
            result.add(result2);//将一维结果集输入二维结果集

        }
        return;
    }
}