Pergunta de entrevista da empresa Egencia

Basic binary tree coding question