给定一个二叉树，判断其是否是一个有效的二叉搜索树。

一个二叉搜索树具有如下特征：

• 节点的左子树只包含小于当前节点的数。
• 节点的右子树只包含大于当前节点的数。
• 所有左子树和右子树自身必须也是二叉搜索树。

示例 1:

输入:    2   / \  1   3输出: true

示例 2:

输入:    5   / \  1   4     / \    3   6输出: false解释: 输入为: [5,1,4,null,null,3,6]。     根节点的值为 5 ，但是其右子节点值为 4 。

---

解法：

1 /** 2  * Definition for a binary tree node. 3  * struct TreeNode { 4  *     int val; 5  *     TreeNode *left; 6  *     TreeNode *right; 7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8  * }; 9  */10 class Solution {11 public:12     bool isValidBST(TreeNode* root) {13         return validateRange(root, INT32_MIN, INT32_MAX);14     }15 private:16     bool validateRange(TreeNode* root, int min, int max)17     {18         if (root == nullptr)19             return true;20     21         if (root->val == INT32_MIN && root->left != nullptr)22             return false;23     24         if (root->val == INT32_MAX && root->right != nullptr)25             return false;26     27         if (root->val < min || root->val > max)28             return false;29     30         bool leftFlag  = validateRange(root->left, min, root->val-1);31         bool rightFlag = validateRange(root->right, root->val+1, max);32     33         return leftFlag && rightFlag;34     }35 };