按之字形顺序打印二叉树

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

题目链接：点击

PS：也可以用两个栈来做这题

import java.util.*;/*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>> ret =new ArrayList<>();if(pRoot==null) return ret;ArrayList<Integer> list=new ArrayList<>();LinkedList<TreeNode> queue=new LinkedList<>();queue.addLast(null);queue.addLast(pRoot);boolean leftToRight=true;while(queue.size()!=1){TreeNode node=queue.removeFirst();if(node==null){Iterator<TreeNode> iter=null;if(leftToRight) iter=queue.iterator();else iter=queue.descendingIterator();leftToRight=!leftToRight;while(iter.hasNext()){TreeNode temp=(TreeNode)iter.next();list.add(temp.val);}ret.add(new ArrayList<Integer>(list));list.clear();queue.addLast(null);continue;}if(node.left!=null) queue.addLast(node.left);if(node.right!=null) queue.addLast(node.right);}return ret;    }}