LeetCode OJ——Validate Binary Search Tree

http://oj.leetcode.com/problems/validate-binary-search-tree/

判断一棵树是否为二叉搜索树。key 是，在左子树往下搜索的时候，要判断是不是子树的值都小于跟的值，在右子树往下搜索的时候，要判断，是不是都大于跟的值。很好的一个递归改进算法。

简洁有思想！

#include<climits>

 // Definition for binary tree
  struct TreeNode {
      int val;
      TreeNode *left;
      TreeNode *right;
      TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  };
  
class Solution {
public:
    bool subfunction(TreeNode *root,int min,int max)
    {
        if(root == NULL)
            return true;
        
        return (root->val>min && root->val < max &&subfunction(root->left,min,root->val) && subfunction(root->right,root->val,max));

    }
    bool isValidBST(TreeNode *root) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        if(root ==NULL)
            return true;
        
        return  subfunction(root,INT_MIN,INT_MAX);
        
    }
};