思路：
每次打印一个节点时，如果这个节点有子节点，就把该节点的子节点，放入到一个队列的尾部。接下来，把最早进入队列的头部节点取出来，重复打印操作。

Paste_Image.png

Paste_Image.png

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
       Queue<TreeNode> queue=new LinkedList<TreeNode>();
       ArrayList<Integer>  res=new ArrayList<Integer>();
       if(root==null)
          return res;
       queue.offer(root);
       TreeNode temp=null;
       while(!queue.isEmpty()){
           temp=queue.poll();
           res.add(temp.val);
           if(temp.left!=null)
                queue.add(temp.left);
           if(temp.right!=null)
                queue.add(temp.right);
       }
       return res;
    }
}