Paytm interview question

Spiral Tree Traversal : solved using 2 stacks but he asked to solve again using recursion