1

searchTreeクラス内に再帰メソッドを記述しようとしていますが、何らかの理由で、メソッドは、メソッド自体を調べるのではなく、インターフェイスのクラスの外側を調べてメソッドの定義を探しています。コードのスニペットは次のとおりです。

メインクラス：

    public class BinarySearchTree<T extends Comparable<T>> implements BinarySearchTreeInterface1<T>, BinarySearchTreeInterface2<T>{`

Main内の再帰メソッド：

    public int getHeight(){
        if (isEmpty()){
            return 0;
        }else{
            int height = 1 + Math.max(this.getLeftSubTree().getHeight(),
                                      this.getRightSubTree().getHeight());
            return height;
        }
   }`

ご覧のとおり、2つのインターフェイスクラスがあります。エラーはgetHeight（）に下線を引き、次のように述べています。

cannot find symbol
symbol: method getHeight()
location: interface BinarySearchTreeInterface1<T>
where T is a type-variable:
 T extends Comparable<T> declared in class BinarySearchTree

Interface2ファイルに示されている5つの再帰メソッドがあり、それらすべてで同じエラーが発生しています。助けてくれてありがとう。

更新：インターフェイスクラスは大学のクラスのものであるため、投稿することを躊躇しています。インストラクターを怒らせたくありません。皮肉なことに、非再帰的な方法は問題なく機能します。Interface2ファイルが示す内容のごく一部を次に示します。

public interface BinarySearchTreeInterface2<T>{

    public int getNumberOfNodes();

    public int getHeight();
4

2 に答える 2

2

をgetLeftSubTree()返すようBinarySearchTreeInterface1<T>です。ただし、getHeight（）はで定義されているため、.BinarySearchTreeInterface2<T>の結果に対してgetHeight（）メソッドを呼び出すことはできませんgetLeftSubTree()。

getLeftSubTree()次のようなメソッドをオーバーライドすることで、プログラムをコンパイルできる場合があります。

public BinarySearchTree<T> getLeftSubTree() {
    ...
}

もちろん、同じことを。で行う必要がありますgetRightSubTree()。

于 2012-12-01T21:29:12.407 に答える
0

エラーは、返すことをgetLeftSubTree() 宣言する型がを実装していないことを示していますgetHeight()。

メソッドによって返されるように宣言された型は、実際に返される型のスーパータイプ（たとえば、インターフェイス）である可能性があることに注意してください。したがって、 BinarySearchTreeInterface1<T> getLeftSubTree()（実装しないBinarySearchTreeInterface2）を宣言し、実際に（実装する）を返すことが可能BinarySearchTree<T>です-そして、上記で説明したエラーを取得します。

于 2012-12-01T21:30:25.783 に答える