Pergunta de entrevista da empresa Indeed

Binary Tree question