Microsoft interview question

Traverse through a binary tree