从上往下打印出二叉树

题目描述

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

1. 将根节点入队列
2. 依次出队列，判断当前节点是否有子节点，有就将子节点入队
3. 直到队列为空

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        Queue<TreeNode> queue=new LinkedList<>();
        ArrayList<Integer> list=new ArrayList<>();
        if(root==null)return list;
        queue.offer(root);
        while (!queue.isEmpty()){
            TreeNode t=queue.poll();
            list.add(t.val);
            if(t.left!=null)queue.offer(t.left);
            if(t.right!=null)queue.offer(t.right);
        }
        return list;
    }