Tripadvisor Interview Question

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