Pergunta de entrevista da empresa Amazon

How to validate binary search tree?