Microsoft interview question

Traverse a binary search tree with recursion and iteration