Frage im Vorstellungsgespräch bei Microsoft

Binary Tree problem. Medium difficulty