Microsoft Interview Question

Perform a DFS and BFS search on a tree