Matroid interview question

Build binary search tree (including nodes), build program to make every third word uppcase