Amazon interview question

Traverse a binary search tree, verify whether a given tree is a binary search tree or not. Not the most difficult question, but make sure to know the details.