Leetcode 98. Validate Binary Search Tree 判断是不是搜索二叉树
解决思路:递归
在bool isValidBST(TreeNode* root, TreeNode* min, TreeNode* max)函数中,min和max节点限定了root的取值范围,如果root节点的值不满足 (min,max),则返回false,在递归的过程中,不断更新 (min,max),来判断根节点和子节点是否满足关系。
class Solution {
public:
bool isValidBST(TreeNode* root) {
return isValidBST(root, nullptr, nullptr);
}
bool isValidBST(TreeNode* root, TreeNode* min, TreeNode* max)
{
if(root == nullptr)
return true;
if((min && min->val >= root->val) || (max && max->val <= root->val))
return false;
//把左子树的的最大值限定为root的值 //把右子树的的最小值限定为root的值
return isValidBST(root->left, min, root) && isValidBST(root->right, root, max);
}
};