Domanda di colloquio di Microsoft

Coding question on binary tree