剑指offer22：从上往下打印二叉树（Java）

---

题目

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

思路

可以使用队列Queue，利用队列先进先出的思想。先将root节点加入队列。当队列不为空，就把列首的元素poll出来，并加入list里面。之后把该节点的左右节点都加入队列中。这样可以保证左节点一定在有节点之前。一直循环至队列为空时，结束。

代码

代码如下（示例）：

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