剑指offer java编程——从上往下打印出二叉树的每个节点，同层节点从左至右打印。

public class Solution {

    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> array=new ArrayList<Integer>();
        if(root==null) return array;
         ArrayList<TreeNode> q=new ArrayList<TreeNode>();
         q.add(root);
        while(q.size()!=0){
            TreeNode tem=q.remove(0);
             if(tem.left!=null)
                    q.add(tem.left);
            if(tem.right!=null)
                q.add(tem.right);
            array.add(tem.val);
        }
            
            return array;
    }
}