Microsoft Interview Question

How to make a recursion search in the tree