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