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

问题描述

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;
        
    }
}

解决方法

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

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