题意:检查一棵树是否是搜索二叉树。
题解:递归的判断root和l,r的关系就可以判断。
class Solution {
public:
bool check(TreeNode* root,long long l,long long r)
{
if(root == NULL) return true;
return l < root->val && root->val < r && check(root->left,l,root->val) && check(root->right,root->val,r);
}
bool isValidBST(TreeNode* root) {
return check(root,-0x7fffffffffff,0x7fffffffffff);
}
};