List<List<Integer>> res = new ArrayList<>();

    public List<List<Integer>> zigzagLevelOrder(TreeNode root) {

        /*

        递归方法是判断当前层是否需要反转

        反转层添加方法：元素总是添加到第一个，这样就相当于反转了

        非反转层正常添加

         */

        helper(root,0);

        return res;

    }

    public void helper(TreeNode root,int c)

    {

        if (root==null)

            return;

        if (res.size()==c)

            res.add(new ArrayList<>());

        List<Integer> cur = res.get(c);

        if (c%2==0) cur.add(root.val);

        else cur.add(0,root.val);

        if (root.left!=null)

            helper(root.left,c+1);

        if (root.right!=null)

            helper(root.right,c+1);

    }