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


public class Solution {

    public ArrayList PrintFromTopToBottom(TreeNode root) {
        ArrayList array=new ArrayList();
        if(root==null) return array;
         ArrayList q=new ArrayList();
         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;
    }
}

你可能感兴趣的:(剑指offer java编程——从上往下打印出二叉树的每个节点,同层节点从左至右打印。)