Domanda di colloquio di Bloomberg

Given a binary search tree, verify the tree