Pergunta de entrevista da empresa Intel Corporation

A question regarding tree insertion