剑指offer：从上到下打印二叉树

普通的打印二叉树很简单，使用队列就可以解决。但是我做的这个题目是要将每一层的节点都存起来，而且不同层之间是分开存储的。其中有个问题就是我们如何去判断某一层是遍历完了，然后要到下一层了呢。

我们可以这样解决，记住每层的个数，这样遍历上一层时我们知道上一层个数了就不会遍历下一层的节点；而遍历过程中也要把子节点加入到队列中，这个过程把下一层的节点数也要记住。看代码注释部分比较详细：

    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> result = new ArrayList<>();
        if (root == null)
            return result;
        Queue<TreeNode> queue = new LinkedList<>();
        int curNum = 1, nextNum = 0; //当前层有一个，下一层还是0个
        queue.offer(root);
        while(!queue.isEmpty()) {
            List<Integer> curResult = new ArrayList<>(); //存当前层
            for(int i = 0; i < curNum; ++i) {  //这个for循环保证只会遍历队列中当前层的节点
                TreeNode pop = queue.poll();
                curResult.add(pop.val); //当前层节点加入
                if(pop.left != null) {
                    queue.offer(pop.left);
                    nextNum++;  //将子节点加入到队列时，要把下一层的数量加上
                }
                if(pop.right != null) {
                    queue.offer(pop.right);
                    nextNum++;
                }
            }
            result.add(curResult);
            curNum = nextNum; //然后更新，并把下一层的置0
            nextNum = 0;
        }
        return result;
    }