剑指offer-按之字形顺序打印二叉树

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

题解：使用两个栈实现，一个存储奇数层从左到右的顺序，一个存储偶数层从右向左的顺序。

import java.util.ArrayList;
import java.util.Stack;

/*
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> > list = new ArrayList<>();
		int layer = 1;
		//奇数层栈
		Stack<TreeNode> s1 = new Stack<>();
		//偶数层栈
		Stack<TreeNode> s2 = new Stack<>();
		s1.push(pRoot);
		while(!s1.empty()||!s2.empty()){
			if(layer%2!=0){
				ArrayList<Integer> temp = new ArrayList<>();
				while(!s1.isEmpty()){
					TreeNode node = s1.pop();
					if(node!=null){
						temp.add(node.val);
						s2.push(node.left);
						s2.push(node.right);
					}
					
				}
				if(!temp.isEmpty()){
					list.add(temp);
					layer++;
				}
			}else {
				ArrayList<Integer> temp = new ArrayList<>();
				while(!s2.isEmpty()){
					TreeNode node = s2.pop();
					if(node!=null){
						temp.add(node.val);
						s1.push(node.right);
						s1.push(node.left);
					}
					
				}
				if(!temp.isEmpty()){
					list.add(temp);
					layer++;
				}
			}
		}
		return list;
    }
}