Leetcode98. Validate Binary Search Tree验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

• 节点的左子树只包含小于当前节点的数。
• 节点的右子树只包含大于当前节点的数。
• 所有左子树和右子树自身必须也是二叉搜索树。

示例 1:

输入: 2 / \ 1 3 输出: true

示例 2:

输入: 5 / \ 1 4   / \   3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。   根节点的值为 5 ，但是其右子节点值为 4 。

 

 

class Solution {
public:
    bool isValidBST(TreeNode* root)
    {
        if(root == NULL)
            return true;
        if(!CheckLeft(root ->val, root ->left))
            return false;
        if(!CheckRight(root ->val, root ->right))
            return false;
        return isValidBST(root ->left) && isValidBST(root ->right);
    }

    bool CheckLeft(int val, TreeNode* root)
    {
        if(root == NULL)
            return true;
        if(root ->val >= val)
            return false;
        return CheckLeft(val, root ->left) && CheckLeft(val, root ->right);
    }

    bool CheckRight(int val, TreeNode* root)
    {
        if(root == NULL)
            return true;
        if(root ->val <= val)
            return false;
        return CheckRight(val, root ->left) && CheckRight(val, root ->right);
    }
};

 

转载于:https://www.cnblogs.com/lMonster81/p/10433849.html