面试题32 - I. 从上到下打印二叉树（中等题）

题目描述：
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

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

3

/
9 20
/
15 7

返回：

[3,9,20,15,7]

提示：

节点总数 <= 1000

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

class Solution {
    public int[] levelOrder(TreeNode root) {
        if(root == null){
            return new int[0];
        }
        List<TreeNode> list = new ArrayList<>();
        int i = 0;
        list.add(root);
        while (i < list.size()){
            TreeNode n = list.get(i);
            if(n.left != null){
                list.add(n.left);
            }
            if(n.right != null){
                list.add(n.right);
            }
            i++;
        }
        int[] res = new int[list.size()];
        for (int j = 0; j < res.length; j++) {
            res[j] = list.get(j).val;
        }
        return res;
    }
}