Pergunta de entrevista da empresa Apple

Do a recursion on the binary tree