剑指offer题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。

题目描述：
从上往下打印出二叉树的每个节点，同层节点从左至右打印。

思路解析：题目要求从上到下，同层节点从左至右打印。顾名思义，应当采用层序遍历。对于层序遍历的具体的实现，采用一个ArrayList来模拟队列的实现。
如果二叉树为空，则直接返回list。
若二叉树不为空，就将它入队。接着只要队列不为空，就将它出队。
每次出队，都判断当前节点的左孩子是否存在，如果左孩子存在，左孩子进队。判断右孩子是否存在，如果右孩子存在，也将它入队。
判断完毕就将当前的节点的值也就是val加入到list列表当中。
返回list。

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list = new ArrayList<>();
        ArrayList<TreeNode> queue = new ArrayList<>();
        if(root == null){
            return list;
        }
        queue.add(root);
        while(queue.size()!=0){
            TreeNode temp =queue.remove(0);
            if(temp.left!=null){
                queue.add(temp.left);
            }
            if(temp.right!=null){
                queue.add(temp.right);
            }
            list.add(temp.val);
        }
       return list;
    }
}