Question d’entretien chez Amazon

How would you validate a Binary Search Tree ?