Domanda di colloquio di Amazon

How would you validate a Binary Search Tree ?