Microsoft interview question

Verify if a binary tree is a binary search tree.