Pergunta de entrevista da empresa Tripadvisor

Given a binary search tree, how would you check to see if it is valid?