《剑指offer》从上往下打印二叉树

题目：

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

思路：

层序遍历直接想到的应该是基于队列实现。从上到下打印二叉树的规律：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列头部取出最早进入队列的结点，重复前面的打印操作，直到队列中所有的结点都被打印出来为止。以下面例子说明：

按层打印二叉树过程：

注意不管是广度优先遍历一个有向图还是一颗树，都会用到队列。第一步我们把起始结点（对树而言是根结点）放入到队列中。接下来每一次从队列的头部取出一个结点，遍历这个结点之后把从它能到达的结点（对数而言是子结点）都依次放入队列。我们重复这个遍历过程，直到队列中的结点全部被遍历为止。

注意：
这里用Linkedlist实现队列，里面的写法有很多种。
(06) LinkedList可以作为FIFO(先进先出)的队列，作为FIFO的队列时，下表的方法等价：

队列方法== 等效方法
add(e) ==addLast(e)增加队列的一个元素
offer(e) ==offerLast(e)添加队列的元素返回true
remove() ==removeFirst()移除队列的一个元素
poll()== pollFirst()移除返回队列头部的元素
element() ==getFirst() 获取，但是不移除此队列的头。
peek()== peekFirst()获取但不移除此队列的头；如果此队列为空，则返回 null
其中：
如果借助Queue（import java.util.Queue）来实现。则直接使用队列方法。
否则只借助LinkedList（import java.util.LinkedList;），需要使用等效方法（LinkedList自带的方法）
这里是只借助了LinkedList。
栈的实现参考：
栈方法 等效方法
push(e) ==addFirst(e)
pop() ==removeFirst()
peek()== peekFirst()

import java.util.ArrayList;
import java.util.LinkedList;
/**
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) {

        LinkedList<TreeNode> Queue =new LinkedList<TreeNode>();
        ArrayList<Integer> al =new ArrayList<Integer>();             
        if(root==null)
        {
           return al;           
        }
        Queue.addLast(root);
        while(!Queue.isEmpty())
        {
            TreeNode nodeout=Queue.pollFirst();
            al.add(nodeout.val);
            if(nodeout.left!=null)
                Queue.addLast(nodeout.left);
            if(nodeout.right!=null)
                Queue.addLast(nodeout.right);     
        }     
        return al;     
    }
}

参考：
http://blog.sina.com.cn/s/blog_a1ce3d4b0102wj44.html
http://www.cnblogs.com/skywang12345/p/3308807.html