Pergunta de entrevista da empresa Intel Corporation

A question on binary tree node iteration and recursion