//add()和remove()方法在失败的时候会抛出异常(不推荐)
// 用offer 和poll 替代

import java.util.ArrayList;
import java.util.*;
/**
public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}
*/
public class Solution {public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {ArrayList<Integer> res= new ArrayList<Integer>();if(root==null)return new ArrayList<Integer>();Queue<TreeNode> queue = new LinkedList<TreeNode>();//加入头节点queue.offer(root);while(!queue.isEmpty()){// 层次遍历// 弹出头节点 临时指针指向TreeNode temp = queue.poll();res.add(temp.val);if(temp.left!=null){// 加入左节点queue.offer(temp.left);}//加入右节点if(temp.right!=null){queue.offer(temp.right);}}return res;/***ArrayList<Integer> ---> intint[]res = new int[ans.size()];for(int i = o; i < ans.size(); i ++)res[i] = ans.get(i);return res;offer，add 区别：一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。poll，remove 区别：remove() 和 poll() 方法都是从队列中删除第一个元素。remove() 的行为与 Collection 接口的版本相似， 但是新的 poll() 方法在用空集合调用时不是抛出异常，只是返回 null。因此新的方法更适合容易出现异常条件的情况。peek，element区别：element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null。**/}
}