Question d’entretien chez Amazon

how to validate a binary search tree