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);

     }
 };