Amazon interview question

Implementing a binary search tree