二分木の2行目以降の最初の数字を表示したい

Question

前提・実現したいこと

Node.java の #maxItem と #minItem を実装したいのですが、lsub と rsub の最初の数字を表示する方法が分かりません。lsub は、root の下にある左側の二分木全体を表しています。(rsub は右側です。)
下のコードの、"左の数字"、"右の数字"というところに、それぞれ最初の数字を表示したいです。

Node.java

public class Node implements IBT {

    private int root;
    private IBT lsub;
    private IBT rsub;

    public Node(int root, IBT lsub, IBT rsub) {
        if (root == null || lsub == null || rsub == null) {
            throw new IllegalArgumentException();
        }
	
        this.root = root;
        this.lsub = lsub;
        this.rsub = rsub;
    }
    
    

    public boolean isEmpty() {
        return false;
    }
    
	
    public int getRoot() {
        return this.root;
    }
    
    public IBT getLSub() {
        return this.lsub;
    }
    
    public IBT getRSub() {
        return this.rsub;
    }
    

    public Integer maxItem() {
        int max = this.root();
        if (max < 左の数字) {
            max = 左の数字;
            return max;
        } else if (max < 右の数字) {
            max = 右の数字;
            return max;
        } else {
            return max;
        }
    }
	    
    public Integer minItem() {
        int min = this.root();
        if (min > 左の数字) {
            min = 左の数字;
            return min;
        } else if (min > 右の数字) {
            min = 右の数字;
            return min;
        } else {
            return min;
        }
    }
    
}

Answer 1

何か勘違いをしているかもですが、

    public Integer maxItem() {
        int max = this.root();
        if (max < this.lsub.maxItem()) {
            max = this.lsub.maxItem();
            return max;
        } else if (max < this.rsub.maxItem()) {
            max = this.rsub.maxItem();
            return max;
        } else {
            return max;
        }
    }

みたいな感じでしょうか…。なんとなく「root」という名前は違和感がありますが（rootがNodeの値みたいな扱いですよね）。

というか、本当は多分、

    public Integer maxItem() {
        int max = this.root();
        if (max < this.lsub.maxItem()) {
            max = this.lsub.maxItem();
        }
        if (max < this.rsub.maxItem()) {
            max = this.rsub.maxItem();
        }
        return max;
    }

が正解なんじゃないでしょうか。

あと、Nodeはあくまで非終端で、終端（葉）はLeafなりTermなり別のクラスを使うんですよね、たぶん。

Comments

[退会済みユーザー]

ありがとうございます。LeafやTermといった別のクラスは与えられていないので、このまま参考にしてやってみます

Answer 2

ざっとみる限りNodeクラスは２分木のうちの一つの要素を表すだけのように思います。
ここから２分木全体の話をしようとしても無理があります

何かの課題だとは思いますが。