如何解决我不明白这不是有效的 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;
}
}
解决方法
该树无效,因为右侧的叶子小于根。即使它在其父节点的左侧,这是正确的,但根节点右侧的所有内容都必须大于根节点。
https://dev.to/adityavardhancoder/what-is-a-valid-binary-search-tree-4kgj 此链接中的示例 3 进行了解释,希望对您有所帮助:)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。