Microsoft interview question

1.order traverse of binary tree. Recursion and iterations