Validate Binary Search Tree

中序遍历，结果递增的话就说明是一颗二叉搜索树

这里用了一个trick，用prev保存前驱节点，dfs的同时做比较

class Solution {
public:
bool isValidBST(TreeNode* root) {
TreeNode* prev = NULL;
return validate(root, prev);
}
bool validate(TreeNode* node, TreeNode* &prev) {
if (node == NULL) return true;
if (!validate(node->left, prev)) return false;
if (prev != NULL && prev->val >= node->val) return false;
prev = node;
return validate(node->right, prev);
}
};