Microsoft interview question

Do pre-order,in-order,post-order traversal without recursion, i.e. using an external stack.

Interview Answer

Anonymous

29 Aug 2015

Inorder was easy. Got a little stuck on pre, but he helped me along.