Microsoft Interview Question

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

Interview Answer

Anonymous

Aug 29, 2015

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