Pergunta de entrevista da empresa Microsoft

Coding question on binary tree