Microsoft interview question

insertion operation on binary trees with some restrictions.