Pregunta de entrevista de Microsoft

Simple traversing binary tree question