JZ32 从上往下打印二叉树

描述

不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。

数据范围:

0<=节点总数<=1000

-1000<=节点值<=1000

示例1

输入：

{8,6,10,#,#,2,1}

返回值：

[8,6,10,2,1]

示例2

输入：

{5,4,#,3,#,2,#,1}

返回值：

[5,4,3,2,1]

水题，直接考层序遍历。  注意下树为空时的返回即可

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