最小二分木の再帰的な発見

Question

私は二分木で最小値を見つけました。それは二分探索木ではありません。しかし、私はこれを再帰的に行う必要があります。私を混乱させるのは、基本的なケースです。 tがnullの場合、私はそこに何を返しますか？現在の最小値と比較するために返された値を使用することになるので、返すものが重要です。前もって感謝します！

public static Object min(TreeNode t) 
{ 

    if(t == null) 
    return ; 
    else 
    instantiate an object named mini 
    compare it to min(t.getLeft()) 
     if mini is greater than it, mini equals t.getLeft() 
    compare mini to t.getRight()) 
     if mini is greater, mini equals t.getRight 
    return mini 

} 

Answer 1

あなたは現在minの戻り値の型としてObjectを持っていますが、おそらく、より具体的な何かをしたいです。たとえば、treeに整数が含まれている場合、戻り値の型はIntegerまたはLongになります。そのタイプのいくつかの合理的な最大値がある限り、minがそれを返します。これは、あなたが基本ケースで返すべきものです。たとえば、ツリーに整数が含まれている場合は、Integer.MAX_VALUEを返します。どうして？他のすべてがそれより少ないことが保証されているので、ベースケースは結果に悪影響を与えません。

Answer 2

これがCまたはC++の場合は、単にポインタを使用できます。 Javaはそれを持っていません。しかし、あなたはそのようなものをシミュレートすることができます。
または、データとブール値を含むオブジェクトを定義できます。

class A { 
    int a; // or whatever you want 
    bool is_null = false; // default value 
} A_NULL = {0, true}; 

データが見つかった場合は、そのデータをオブジェクトに入れて戻します。 あなたがA_NULLを返しただけではない場合。