题目 :从上往下打印出二叉树的每个节点，同层节点从左至右打印
思路:
就是按层打印嘛,每次把数据放队列中即可
代码 :
代码语言：javascript复制 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
ArrayList<Integer> arrayList=new ArrayList<>();
if (root==null){
return arrayList;
}
Queue<TreeNode> queue=new LinkedList<>();
queue.offer(root);
while (!queue.isEmpty()){
root=queue.poll();
arrayList.add(root.val);
if (root.left!=null){
queue.offer(root.left);
}
if (root.right!=null){
queue.offer(root.right);
}
}
return arrayList;
}
