Question d’entretien chez Microsoft

How to split a binary search tree or some other tree?