Pergunta de entrevista da empresa Meta

a problem related to binary tree