Jz32 print binary tree from top to bottom

JZ32 Print binary tree from top to bottom

Print binary tree from top to bottom _ Niuke Tiba _ Cattle from (nowcoder.com)

---

import java.util.*;
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list=new ArrayList<>();
        if(root==null){
            return list;
        }
        Queue<TreeNode> q=new LinkedList<>();
        q.offer(root);
        while(q.isEmpty()==false){
            TreeNode cur=q.poll();
            list.add(cur.val);
            if(cur.left!=null){
                q.offer(cur.left);
            }
            if(cur.right!=null){
                q.offer(cur.right);
            }
        }
        return list;
    }
}