Pregunta de entrevista de Bloomberg

Given a binary search tree, verify the tree