剑指offer:从上往下打印二叉树

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。
思路：
每一次打印一个结点的时候，如果该结点有子结点，则把子结点放进队列的末尾。接下来把最早进入队列的头部取出，重复前面的步骤，直至队列里的所有结点都打印完毕。
代码如下：
public class Solution {
public ArrayList PrintFromTopToBottom(TreeNode root) {
ArrayList list = new ArrayList();
if(root==null) return list;
Deque q=new LinkedList();
q.add(root);
while(!q.isEmpty()){
TreeNode t=q.pop();
list.add(t.val);
if(t.left!=null) q.add(t.left);
if(t.right!=null) q.add(t.right);
}
return list;
}
}