Microsoft interview question

Perform a DFS and BFS search on a tree