Bloomberg interview question

Given a binary search tree, verify the tree