GlobalLogic interview question

How to in-order traverse a binary tree without recursion ?

Interview Answer

Anonymous

5 May 2021

Use Stack. He wanted to know the advantage. In recursion, stack area memory is used but using external stack uses memory from heap. Usually heap is more than stack area.