Pergunta de entrevista da empresa Microsoft

insertion operation on binary trees with some restrictions.