我不明白这不是有效的 BST，有人可以解释一下吗？

Question

Click for BST image

您好，我是初学者，现在正在学习 DSA。该程序用于验证 bst。在附加的图像中，所有左节点都小于它们的根节点，所有右节点都大于它们的根节点。但是根据编译器（leet 代码），预期的输出是错误的，我不明白为什么。有人可以向我解释一下吗？也请在下面找到我的代码。

class Solution {
    public boolean validatebst(TreeNode root){
        System.out.println("Traversing "+ root.val);
        if(root.left !=null && root.left.val > root.val)
            return false;
        else if(root.right != null && root.right.val < root.val){
            return false;
        }
        return true;
    }
    public boolean checkbst(TreeNode root){
        if(root == null)
            return true;
        if(!this.checkbst(root.left))
            return false;
        if(!this.validatebst(root))
            return false;
        if(!this.checkbst(root.right))
            return false;
        return true;
    }
    public boolean isValidBST(TreeNode root) {
        if(this.checkbst(root))
            return true;
        return false;
        
    }
}

Answer 1

这棵树是无效的，因为右侧的叶子小于根。即使它在其父级的左侧，这是正确的，但根右侧的所有内容都必须大于根。

https://dev.to/adityavardhancoder/what-is-a-valid-binary-search-tree-4kgj 此链接中的示例 3 解释，希望这会有所帮助:)