java - 抛出 EmptyTreeException 不起作用

Question

我目前正在开发一个项目，我必须制作一个二叉搜索树，但在实现 getRootData 方法时遇到了一些问题

我已经尝试过导入不同的东西或试图找到一个实现的方法，但我还没有找到任何运气。

public T getRootData() {
    if (isEmpty())
        throw new EmptyTreeException();
    else
        return root.getData();
}

我是否应该为 EmptyTreeExcpetion 编写一个类，或者我还需要做其他事情吗？

Answer 1

所以首先你必须编写一个 EmptyTreeException 类，因为没有这样的内置类

public class EmptyTreeException extends RuntimeException
{   
    public EmptyListException()
    {
        super ("Tree is Empty");
    }
}

现在，您必须像这样更改 getRootData():

public T getRootData() throws EmptyTreeException
{
    if (isEmpty())
        throw new EmptyTreeException();
    else
        return root.getData();
}

编辑:您不必更改 getRootData()，正如 SO 的其他用户所提到的，EunTimeException 是“未经检查的”异常”，因此无需在方法 header 后抛出 EmptyTreeException 执行此操作。