Microsoft interview question

Binary tree, DFS, Linked Lists