Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
/** * 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 isValidBST(TreeNode *root) { return check(root,false,0,false,0); } bool check(TreeNode* root,bool hasmax,int max,bool hasmin,int min) { if(root==NULL) return true; if(hasmax && root->val>max) return false; if(hasmin && root->val<min) return false; return check(root->left,true,root->val-1,hasmin,min) && check(root->right,hasmax,max,true,root->val+1); } };
Validate Binary Search Tree,布布扣,bubuko.com
原文:http://www.cnblogs.com/erictanghu/p/3759583.html