Pregunta de entrevista de Intel Corporation

A question on binary tree node iteration and recursion