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

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

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

返回其层次遍历结果：

提示：

节点总数 <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof

思路

1、建立一个队列和数组；
2、队列具有先进先出的特性，把根节点放入；
3、构建一个临时数组，根据队列的长度，把从队列取出的节点的值放入临时数组中；再把取出的节点的左节点与右节点放入队列中；之后在把临时数组放入数组中；
4、在从队列中取值，依次类推；

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList();
        ArrayList<List<Integer>> array = new ArrayList();
        if(root == null) return array;
        queue.add(root);
        while(!queue.isEmpty()){
            ArrayList<Integer> tmp = new ArrayList();
            for(int i = queue.size(); i > 0; i--){
                TreeNode node = queue.poll();
                tmp.add(node.val);
                if(node.left != null) queue.add(node.left);
                if(node.right != null) queue.add(node.right);
            }
            array.add(tmp);
        }
        return array;
    }
}