按之字形顺序打印二叉树

按之字形顺序打印二叉树

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

---

就是借助于平常的二叉树层序遍历，但是是一次将一层的都取出来放到ArrayList中，偶数就使用Collections.reverse()交换后再放进去（当然这也和题目要求有关系，题目要求返回的类型是ArrayList<ArrayList<Integer> >，所以一层一个ArrayList就好

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> >ans=new ArrayList<ArrayList<Integer> >();
        if(pRoot==null){
            return ans;
        }
        Queue<TreeNode>queue=new LinkedList<TreeNode>();
        queue.offer(pRoot);
        int size=1;
        int length=1;
        while(!queue.isEmpty()){
            ArrayList<Integer>temp=new ArrayList<Integer>();
            for(int i=0;i<size;i++){
                TreeNode now=queue.poll();
                if(now.left!=null){
                    queue.offer(now.left);
                }
                if(now.right!=null){
                    queue.offer(now.right);
                }
                temp.add(now.val);
            }
            if(length%2==1){
                ans.add(temp);
            }else{
                Collections.reverse(temp);
                ans.add(temp);
            }
            size=queue.size();
            length++;
        }
        return ans;
    }

}