Amazon interview question

How would you validate a Binary Search Tree ?