LeetCode. 102二叉树的层序遍历

1.题目：

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。

示例 1：

输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]]

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-level-order-traversal 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    List<List<Integer>> result = new ArrayList<List<Integer>>();//定义一个里面存集合的集合，注意是创建ArrayList的对象，不是List的，注意直接把右边的泛型和左边一样即可
    public List<List<Integer>> levelOrder(TreeNode root) {
        check(root);
        return result;


    }
    //定义一个方法用来进行遍历
    public void check(TreeNode root){
        if(root==null) return;//一定要先判断根节点是不是为null，是的话直接结束方法
        Queue<TreeNode> queue = new LinkedList<>();//通过队列来实现层序遍历
        queue.offer(root);//先把头结点放进队列里面
        while(!queue.isEmpty()){//循环的条件是判断队列是不是为空的，刚开始因为有头结点，那么就不为空
            List<Integer> list = new ArrayList<>();//在这里定义一个数组，用来储存每一层结点的值，然后再把每一层的值放到result集合中去
            int len=queue.size();//先定义储存队列的长度
            while(len>0){//这里又有一个循环，当队列的长度大于0时，就进入循环
                TreeNode node= queue.poll();//抛出队列的第一个结点，并且要用一个变量来记录，方便之后的调用
                list.add(node.val);//把抛出来的结点的val记录进list集合里面
                if(node.left!=null) queue.offer(node.left);//还得判断抛出来的这个结点的左右结点是否为空，如果不是的话，也要加到队列中
                if(node.right!=null) queue.offer(node.right);
                len--;//因为在上面是抛出了一个结点的，那么长度就会减掉
            }
            result.add(list);//当一层遍历完后就把这个list集合放到result集合中去
        }
    }
}