Domanda di colloquio di Citi

Algorithm question: Tree traversal style problem.