把二叉树打印成多行

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

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

public class Solution {
    
    ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {
        
        ArrayList<ArrayList<Integer>> array = new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> a = new ArrayList<Integer>();
        if(pRoot == null)
            return array;
        Queue<TreeNode> queue1 = new LinkedList<TreeNode>();
        Queue<TreeNode> queue2 = new LinkedList<TreeNode>();
        queue1.add(pRoot);
        while(!queue1.isEmpty() || !queue2.isEmpty()) {
            
            while(!queue1.isEmpty()) {
                
                TreeNode node = queue1.poll();
                a.add(node.val);
                if(node.left != null)
                    queue2.add(node.left);
                if(node.right != null)
                    queue2.add(node.right);
            }
            if(a.size() > 0)
                array.add(a);
            a = new ArrayList<Integer>();
            while(!queue2.isEmpty()) {
                
                TreeNode node = queue2.poll();
                a.add(node.val);
                if(node.left != null)
                    queue1.add(node.left);
                if(node.right != null)
                    queue1.add(node.right);
            }
            if(a.size() > 0)
                array.add(a);
            a = new ArrayList<Integer>();
        }
        
        return array;
    }
}