【剑指offer】从上往下打印二叉树

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

思路
以下图为例
先从根节点8开始打印，为了打印8节点的两个子结点，在遍历到该节点时把6和10两个结点保存到容器中，然后取出6的结点打印，此时把6的两个子结点5 7保存到容器中，这时容器中有(10,5,7),接下来取出10的结点打印，把10的两个子结点9 11放入容器中，此时容器中有（5 7 9 11）
它们都没有子结点，依次把它们取出打印。通过观察上述过程可以发现，这是个广度优先遍历过程，需要用到的数据结构是队列。

注释 广度优先遍历过程是把起始结点放入队列中，然后每一部先取出队列头部结点，遍历这个节点后把从它能到达的所有结点都放入队列中，重复这个过程，直到队列为空。

代码

import java.util.ArrayList;/**public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {        ArrayList<Integer> list = new ArrayList<Integer>();        if (root == null)            return list;        ArrayList<TreeNode> queue = new ArrayList<TreeNode>();        queue.add(root);        while (queue.size() != 0){            TreeNode temp = queue.remove(0);            if (temp.left != null)                queue.add(temp.left);            if (temp.right != null)                queue.add(temp.right);            list.add(temp.val);        }        return list;    }}