Frage im Vorstellungsgespräch bei Citi

Algorithm question: Tree traversal style problem.