Try solving without the use of stacks


#1

Morris traversal of trees is the best way.