LeetCode: Validate Binary Search Tree

最新推荐文章于 2019-08-01 17:05:33 发布

原创最新推荐文章于 2019-08-01 17:05:33 发布 · 495 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种使用递归方法验证二叉搜索树(BST)的算法，通过设定每个节点的值范围来确保BST性质的正确性。详细解释了代码实现过程，包括边界条件的设定和递归调用的使用。

思路：递归求解的时候需要传入区间，即当前节点的值必须落入的范围。

code:

class Solution {
public:
    bool isBST(TreeNode *root, int leftBoundary, int rightBoundary){
        if(root != NULL){
            if(root->val > leftBoundary && root->val < rightBoundary){
                return isBST(root->left,leftBoundary,root->val) && isBST(root->right,root->val,rightBoundary);
            }
            return false;
        }
        return true;
    }
    bool isValidBST(TreeNode *root) {
        return isBST(root,INT_MIN,INT_MAX);
    }
};