力扣算法20——JZ77 按之字形顺序打印二叉树

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

/*
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) {
        //创建一个list作为返回值
        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
        //判断当前节点是否为空
       if(pRoot == null){
           return list;
       } 
       //创建一个队列用于放每一层的节点
        Queue<TreeNode> queue = new LinkedList<>();
        //把当前节点放入queue
        queue.add(pRoot);
        //定义一个标志用于判断从左还是从右
        Boolean isflage = true;
        //判断
        while(!queue.isEmpty()){
            //定义一个list放入每一层的节点值
            ArrayList<Integer> buff = new ArrayList<>();
            //获取这一行的长度
            int count = queue.size();