Pergunta de entrevista da empresa Tripadvisor

Basic binary tree question.