第103题：二叉树的锯齿形层次遍历

class Solution {
    public List> zigzagLevelOrder(TreeNode root) {
        
        List> list=new ArrayList>();
        if(root==null) {
            return list;
        }
        List data=new ArrayList();
        data.add(root);
        treeNo(list,data,1);
        return list;
    }
    public void treeNo(List> list,List data,int mark) {
        if(data.size()==0) {
            return;
        }
        List tempdata=new ArrayList();
        List temp=new ArrayList();
        if(mark==1) {    
            for(int i=0;i) {
                temp.add(data.get(i).val);
                if(data.get(i).left!=null) {
                    tempdata.add(data.get(i).left);
                }
                if(data.get(i).right!=null) {
                    tempdata.add(data.get(i).right);
                }
            }
            mark=-1;
        }else {
            for(int i=data.size()-1,j=0;i>=0||j) {
                temp.add(data.get(i).val);
                if(data.get(j).left!=null) {
                    tempdata.add(data.get(j).left);
                }
                if(data.get(j).right!=null) {
                    tempdata.add(data.get(j).right);
                }
            }    
            mark=1;
        }
        list.add(temp);
        treeNo(list,tempdata,mark);
    }
}