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

1. 题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。

2. 解题思路
（1）一般都是用队列来做广度遍历，存储一个结点的同时，也存储它的左右结点即可。
（2）。。。

3. 代码实现
（1）

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        if (root == null)
            return arrayList;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);

        while (!queue.isEmpty()){
            arrayList.add(queue.peek().val);
            if(queue.peek().left != null)
                queue.offer(queue.peek().left);
            if (queue.peek().right != null)
                queue.offer(queue.peek().right);
            queue.poll();
        }
        return arrayList;
    }
}

（2）。。