验证二叉搜索树-1

Question

我的解决方案在第二个例子中失败了，我不知道为什么，请解释。

问题是：

给定一棵二叉树，确定它是否是有效的二叉查找树（BST）。

假设BST的定义如下：

节点的左子树只包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左子树和右子树都必须是二进制搜索树。

例1：

                 2
                / \
               1   3

输入：[2,1,3]

输出：真

例2：

                 5
                / \
               1   4
                  / \
                 3   6

输入：[5,1,4，空，空，3,6]

输出：false

说明：根节点的值为5，但其右子节点的值为4。

  class Solution {
public:
    bool util(TreeNode*root,int minv=INT_MIN,int maxv=INT_MAX)
    { if(root==NULL)
        return true;
     if((root->val >= minv and root->val <= maxv) and 
util(root->left,minv,root->val)and util(root->right,root->val,maxv));
         return true;
 
     return false;
    }
    bool isValidBST(TreeNode* root) {
        return util(root);
    }
};

Answer 1

我看到的一件事是，在二叉搜索树中，节点右侧的所有元素都必须大于节点。您的解决方案失败为4

编辑：在交换之后，它可能符合二叉树的定义，但它不是一个好的二叉树，在正确的子树中有随机3。非完全二叉搜索树不需要是平衡树。在VisuAlgo中插入一组数字(https://visualgo.net/bn/bst)如果您仍然感到困惑，这可能有助于演示二叉搜索树如何处理这些数据。