Frage im Vorstellungsgespräch bei Yelp

A basic tree traversal algorithm question.