Rabbit Care interview question

Implementing a binary search tree with all traversals