Microsoft Interview Question

Iterative In-order, Post-order and Pre-order. bonus points if you are not using extra space.