宽度优先遍历。
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
if(root==null) return new ArrayList<>();
ArrayList<Integer> answer=new ArrayList<>();
ArrayList<TreeNode> queue=new ArrayList<>();
TreeNode curNode=null;
queue.add(root);
while(queue.size()!=0){
curNode=queue.get(0);
answer.add(curNode.val);
if(curNode.left!=null) queue.add(curNode.left);
if(curNode.right!=null) queue.add(curNode.right);
queue.remove(0);
}
return answer;
}