Pergunta de entrevista da empresa Amazon

Check whether a tree is a BST or not?