把二叉树打印成多行

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

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

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

    }

}

public class Solution {
    //层次遍历二叉树
    ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
        //定义一个辅助队列
        LinkedList<TreeNode> queue=new LinkedList<TreeNode>();
        //last表示打印当前行时的最右节点
        TreeNode last=pRoot;
        //nlast表示要打印的下一行的最右节点
        TreeNode nlast=pRoot;
        //当前正在打印的节点
        TreeNode cur=pRoot;
        
        queue.add(cur);
        //result存放一层的打印结果
        ArrayList<Integer> result=new ArrayList<Integer>();
       
        //存储所有的打印结果
        ArrayList<ArrayList<Integer>> resultAll=new ArrayList<>();
        if(cur==null){
            return resultAll;
        }
        while(queue.size()!=0){
            //弹出队列中的一个节点
            cur=queue.poll();
            result.add(cur.val);
            if(cur.left!=null){
                queue.add(cur.left);
                nlast=cur.left;
            }
            if(cur.right!=null){
                queue.add(cur.right);
                nlast=cur.right;
            }
            //一层打印结束
            if(cur==last){
                resultAll.add(result);
                last=nlast;
                result=new ArrayList<Integer>();
            }
        }
        return resultAll;
    }
    
}