我不明白为什么这不是一个有效的BST，有人能解释一下吗

Question

点击BST图像

嗨，我是一个初学者，正在学习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在这个链接中解释，希望这有帮助：(