Pregunta de entrevista de Microsoft

Coding question on binary tree