剑指Offer--把二叉树打印成多行

题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行;
思路 运用两个辅助链表分别记录当前行，以及下一行的节点。
自己写的low代码

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<ArrayList<Integer>> Print(TreeNode pRoot) {        ArrayList<ArrayList<Integer>> nodesValue = new ArrayList<ArrayList<Integer>>();// 分行返回；
        if (pRoot == null) {
            return nodesValue;
        }
        ArrayList<TreeNode> currentLay = new ArrayList<TreeNode>();// 需要打印的层；
        currentLay.add(pRoot);
        ArrayList<TreeNode> nextLay = new ArrayList<TreeNode>();// 下一层；

        while (!currentLay.isEmpty()) {
            ArrayList<Integer> rows = new ArrayList<Integer>();
            for (int i = 0; i < currentLay.size(); i++a) {
                rows.add(currentLay.get(i).val);
                System.out.print(currentLay.get(i).val + " ");
                if (currentLay.get(i).left != null) { //注意判空；
                    nextLay.add(currentLay.get(i).left);
                }

                if (currentLay.get(i).right != null) { //注意判空；
                    nextLay.add(currentLay.get(i).right);
                }

            }
            nodesValue.add(rows);
            currentLay.clear();
            currentLay.addAll(nextLay);
            // rows.clear();//这里不用清空，否则没有结果输出；
            nextLay.clear();

        }
        return nodesValue;

    }
    
}