Question d’entretien chez Google

"write a function stating whether or not an input tree was a valid binary search tree"