Leetcode98.Validate_Binary_Search_Tree

对于二叉搜索树的任意一个节点，其值应满足：向上回溯，第一个向左的节点，是其下界；第一个向右的结点，是其上界。
例如：

从‘14’向上回溯，第一个向左的结点是‘13’，第一个向右的结点是‘14’，所以‘14’的位置正确。
那么，我们反过来，从上向下看，就有：左儿子的父节点决定其后所有结点的上界，右儿子的父节点决定其后所有结点的下界。
时间复杂度：O(N)
C++代码：

class Solution {
public:
	bool isValidBST(TreeNode* root) {
		return isvalidBST(root, LONG_MIN, LONG_MAX);
	}
	bool isvalidBST(TreeNode* root, long left, long right) {
		if (!root)
			return true;
		if (root->val <= left || root->val >= right)
			return false;
		return isvalidBST(root->left, left, root->val) && isvalidBST(root->right, root->val, right);
	}
};