Pregunta de entrevista de Intel Corporation

A question regarding tree insertion