Microsoft interview question

Please describe work history. Basic tree traversal