Frage im Vorstellungsgespräch bei Tripadvisor

Basic binary tree question.