题目大意

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

分析

其实就是二叉树的层次遍历，设置一个Queue就好了。

代码

 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> res  = new ArrayList<>();
        Queue<TreeNode> que = new LinkedList<>();
        if(root == null) return res;
        que.offer(root);

        while(!que.isEmpty()) {
            TreeNode p = que.poll();
            res.add(p.val);
            if(p.left!=null) que.offer(p.left);
            if(p.right!=null) que.offer(p.right);
        }
        return res;
    }