剑指 Offer 32 - II. 从上到下打印二叉树 II

题目链接：
剑指 Offer 32 - II. 从上到下打印二叉树 II - 力扣（LeetCode） (leetcode-cn.com)

注意点：巧妙运用队列的size值来实现按层次遍历

代码及解析：

public List<List<Integer>> levelOrder(TreeNode root) {
        if (root == null) {
            return null;
        }
        List<List<Integer>> lists = new ArrayList<>();
        Queue<TreeNode> q = new LinkedList<>();
        if (root != null) {
            q.add(root);    
        }
        while (q.size() > 0) {
            List<Integer> list = new ArrayList<>();
            for (int i = q.size() - 1; i >= 0; i--) {//此处每次第一次进入循环时的q.size()就是该层的节点数
                TreeNode t = q.poll();
                list.add(t.val);
                if (t.left != null) {
                    q.add(t.left);
                }
                if (t.right != null) {
                    q.add(t.right);
                }
            }
            lists.add(list);
        }
        return lists;
    }