算法题：剑指 Offer 32 - II. 从上到下打印二叉树 II 时空 0ms击败100%用户 一次AC优于官方精选答案分层层序遍历（题目+思路+代码+注释）

题目

剑指 Offer 32 - II. 从上到下打印二叉树 II
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

例如:
给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果：

[
[3],
[9,20],
[15,7]
]

提示：

节点总数 <= 1000
注意：本题与主站 102 题相同：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

做这个题之前建议先做32的第一题，我的博客是算法题：面试题32 - I. 从上到下打印二叉树（题目+思路+代码+注释）层序遍历 时空 1ms击败97.84%用户 一次AC
层序遍历一个队列即可完成，而分层层序遍历，需要分层，其实你可以想下假设你直接层序遍历和需要分层之间的差距，其实就是直接队列遍历会没法分层，你会直接消费掉后面进来的下一层的节点，这种事，直接在循环前就记录下当前要遍历的这层队列里总共有多少个，在外面多套一层循环即可完美解决。不需要另外建立一个队列来存储下一层的节点了，比官方精选答案更加简便快速，直接0ms秒杀100%的人！

代码

public class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> ret = new ArrayList<>();
        if (root != null) {
            LinkedList<TreeNode> queue = new LinkedList<>();
            queue.add(root);
            while (queue.size() > 0) {
                //记录下当前队列长度
                int len = queue.size();
                //本层遍历装数据的容器
                List<Integer> list = new ArrayList<>(len);
                //对队列消费这么多个
                for (int i = 0; i < len; i++) {
                    TreeNode poll = queue.poll();
                    list.add(poll.val);
                    //左右的继续进入队列，但是当前这次并不会消费的
                    if (poll.left != null) {
                        queue.add(poll.left);
                    }
                    if (poll.right != null) {
                        queue.add(poll.right);
                    }
                }
                ret.add(list);
            }
        }
        return ret;
    }
}

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}