我试图在二叉树中创建二进制搜索函数,但不断获得空指针异常

时间:2016-03-27 19:55:14

标签: java nullpointerexception binary-search

public Node searchData(String fullName)
{
    Node current = root;
    while(current.fullName != fullName)
    {
        if(fullName.compareTo(current.fullName) < current.fullName.compareTo(fullName))
        {
            current = current.leftChild;
        }
        else if(fullName.compareTo(current.fullName) > current.fullName.compareTo(fullName))
        {
            current = current.rightChild;
        }
        else
            current = null;
    }

    return current;
}

每当我在程序中输入名称时,我都会收到空指针异常错误。程序本身使用文本文件初始化二叉树,并且已经可以工作但我不确定当我尝试搜索节点本身时它为什么会一直崩溃。我知道节点已经存在,但无法弄清楚为什么它说它为空。

0 个答案:

没有答案