题目大意
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
分析
其实就是二叉树的层次遍历，设置一个Queue就好了。
代码
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
ArrayList<Integer> res = new ArrayList<>();
Queue<TreeNode> que = new LinkedList<>();
if(root == null) return res;
que.offer(root);
while(!que.isEmpty()) {
TreeNode p = que.poll();
res.add(p.val);
if(p.left!=null) que.offer(p.left);
if(p.right!=null) que.offer(p.right);
}
return res;
}
