代码之家 › 专栏 › 技术社区 › user16218933

我想用迭代法在二叉搜索树中搜索值

binary-search-tree iteration search java

user16218933 · 技术社区 · 4 年前

您好,我编写此方法是为了在二进制搜索树中搜索值,但无论是否在我的bst中找到该值,它总是返回false。有人能告诉我我的错误是什么,我怎样才能改正它吗。

    public boolean search(int key) {
    BinaryTreeNode subRoot = null;
          
        while (subRoot != null)  
        {  
             
            if (key > subRoot.getData()) {
                root = subRoot.getRight();  
            }
             
            else if (key < subRoot.getData())  
                root = subRoot.getLeft();  
            else
                System.out.println("Searching for " + key + ": found");
                return true; 
        }  
        System.out.println("Searching for " + key + ": NOT found");
        return false;  
    
}

2 回复 | 直到 4 年前

David Almeida 4 年前

没有更多的投入这是我能做的一切。一开始你忘了给root分配subRoot。在这里,将值分配给循环中的根,这将导致数据丢失,很可能是一个无限循环。另外,else语句没有brakets,因此如果您进入循环,它将始终返回true。

public boolean search(int key) {
BinaryTreeNode subRoot = root;
      
    while (subRoot != null)  
    {  
         
        if (key > subRoot.getData()) 
            subRoot = subRoot.getRight();             
        else if (key < subRoot.getData())  
            subRoot = subRoot.getLeft();  
        else{
            System.out.println("Searching for " + key + ": found");
            return true;
        } 
    }  
    System.out.println("Searching for " + key + ": NOT found");
    return false;  

}

Cezar Todirisca 4 年前

问题是,在while循环之前用null初始化subRoot,因此当检查条件时,它将始终为false,因此将进入函数的末尾

推荐文章

user29759326 · 如何返回递归函数中的最后一个值?

1 年前

malife89 · 将java中的字符串读取为正确的日期格式

1 年前

Tim · 在java中,有没有更快的方法将字节数组写入文件?

1 年前

pebble unit · 如何检查以前缀开头、以后缀结尾的属性(不是属性值)

1 年前

Nuñito Calzada · Spring Boot with JWT:访问此资源需要完全身份验证

1 年前

rudraraj · java中未声明最终变量

1 年前

Bala Ji · 以下BFS的实施效率如何?

1 年前

MineRickStar · 如何在Java中从Windows获取当前选定的应用程序

1 年前

user2649681 · 实时生成音频以写入“SourceDataLine”`

1 年前

davidalayachew · 为什么我的文件有竞争条件,即使我使用了StandardOpenOption。同步?

1 年前