Frage im Vorstellungsgespräch bei Microsoft

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