从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

分析:通过队列的先进先出，利用两个队列来完成操作。

import java.util.ArrayList;




/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;


    public TreeNode(int val) {
        this.val = val;


    }


}
*/
import java.util.*;
public class Solution {
    ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
         //从左向右来保存序列
        Queue<TreeNode> q1=new LinkedList<TreeNode>();
        //从左向右来保存序列
        Queue<TreeNode> q2=new LinkedList<TreeNode>();
        ArrayList<ArrayList<Integer>> list=new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> tmp=new ArrayList<Integer>();
            if(pRoot == null){
                return list;
            }
        tmp.add(pRoot.val);
        list.add(tmp);
        tmp = null;
        q1.offer(pRoot);
        while(q1.isEmpty() || q2.isEmpty()){
            if(q1.isEmpty() && q2.isEmpty()){
                //都为空
                break;
            }
            ArrayList<Integer> tmpList=new ArrayList<Integer>();
            if(q2.isEmpty()){
             while(!q1.isEmpty()){
                if(q1.element().left != null){
                    tmpList.add(q1.element().left.val);
                    q2.offer(q1.element().left);
                }
                 if(q1.element().right != null){
                    tmpList.add(q1.element().right.val);
                    q2.offer(q1.element().right);
                }
                //弹队列
                q1.remove();
            }
            }else{
                while(!q2.isEmpty()){
                if(q2.element().left != null){
                    tmpList.add(q2.element().left.val);
                    q1.offer(q2.element().left);
                }
                if(q2.element().right != null){
                    tmpList.add(q2.element().right.val);
                    q1.offer(q2.element().right);
                }
                //弹队列
                q2.remove();
             }
            }
            if(tmpList.size() > 0){
                list.add(tmpList);
            }
        }
        return list;
    }
    
}