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

题目：

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

 

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

    3
   / \
  9  20
    /  \
   15   7

返回：

[3,9,20,15,7]

 

提示：

1. 节点总数 <= 1000

代码：

 

 

 

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] levelOrder(TreeNode root) {
        //空树
        if(root==null){return new int[0]; }
        //动态数组放入节点，模拟双端队列，同一层节点有序放入
        List<TreeNode> list =new ArrayList<>();
        list.add(root);
        int i=0;
        while(i<list.size()){
            TreeNode temp=list.get(i);
            if(temp.left!=null){list.add(temp.left);}
            if(temp.right!=null){list.add(temp.right);}
            i++;
        }
        //新建数组存放返回值
        int len=list.size();
        int[] res=new int[len];
        int j=0;
        for(TreeNode tn: list){
            res[j++]=tn.val;
        }
        return res;
    }
}