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

题目描述

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

解题思路：

树的层序遍历，关键是使用一个队列保存下一层要遍历的数字，此处使用的是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;}