算法复习：从上往下打印二叉树

题目描述

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

解题思路：

树的层序遍历，关键是使用一个队列保存下一层要遍历的数字，此处使用的是Java的LinkedList。首先将根加入队列，在打印根之后把左右节点放入队列，继续打印左节点时把左节点的左右节点放入队列，一直循环即可。

---

代码：

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