Microsoft interview question

How to make a recursion search in the tree