剑指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;

    }

}