Amazon interview question

how to validate a binary search tree