剑指Offer--层序遍历二叉树

题目：

层序遍历二叉树，即从上往下打印二叉树，每层从左往右；

解析：

这道题目并不难，只是比较常用的一个问题，因为树形结构的多种遍历方法，我想以后会有很多使用的机会，所以借此收藏一下。以下的实现方法也是最常用的一种，就是用一个队列来存储每一层的节点，然后输出，完成层序遍历。因为队列的特点是先进先出，所以父节点会比子节点先进队列，也好久先输出父节点

import java.util.*;
/**
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;
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);//存入根节点
        while(!queue.isEmpty()){
            TreeNode temp = queue.poll();//获得第x层的根
            if(temp.left != null)
                queue.offer(temp.left);
            if(temp.right != null)
                queue.offer(temp.right);
            list.add(temp.val);
        }
        return list;
    }
}