Leetcode 之Validate Binary Search Tree（53）

判断是否是有效的二叉搜索树，即左子树的值小于根结点，右子树的值大于根结点。可以采用递归的方式来完成，递归时如何

传递有效的参数与根结点进行比较，是此题的难点。

 bool isValidBST(TreeNode *root)
       {
           isValidBST(root, INT_MIN, INT_MAX);
       }
       bool isValidBST(TreeNode *root, int lower, int upper)
       {
           return (root->val > lower && root->val < upper) && isValidBST(root->left, lower, root->val) &&
               isValidBST(root->right, root->val, upper);

       }