打卡-3 二叉树的层次遍历

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> resList = new ArrayList<List<Integer>>();
        if(root == null) return resList;
        Queue<TreeNode> que = new LinkedList<>();
        que.offer(root);
        while(!que.isEmpty()){
            List<Integer> itemList = new ArrayList<>();
            int len = que.size();
            while(len-- >0){
                TreeNode tempnode = que.poll();
                itemList.add(tempnode.val);
                if(tempnode.left != null) que.offer(tempnode.left);
                if(tempnode.right != null) que.offer(tempnode.right);
            }
            resList.add(itemList);
        }
        return resList;
    }

}

思路就是用队列存储，每出队一个我们就将其左孩子和右孩子入队，每次我们都会将队列清空，希望这次打卡能够撑的久一点，如果觉得自己不自信就从手边能做到到的事情开始吧，加油，即使是一件小事能够坚持下来也是很厉害的!