Pregunta de entrevista de Amazon

How would you validate a Binary Search Tree ?