IBM interview question

Binary search tree. Database concepts.