私の関数（バイナリツリー上）が予期しない結果を出力するのはなぜですか？

Question

私はmake関数を使って、バイナリツリー、t、2つの整数a、bを取得し、aとbの間にある整数を出力します。

ここでの例はバイナリツリーです。 3つのノードおよびデータ： 10,15,20。 私は、たとえば、この関数を呼び出す..（トン、10、20）の間に、結果として私は数1を期待するが、これは起こりません My機能は次のとおりです。

` 
int between (tree t, int a, int b) { 
    if (t== NULL) 
     return 0; 
    if ((t->data >a) && (t->data <b)) 
     return 1 + between(t->left,a,b) + between(t->right,a,b); 
} 

誰も私を説明できますか？

Answer 1

まず、数字がaとbの間にない場合、戻り値を定義していません。これはプログラム以外のエラーですが、必要であればエラーはありませんが、関数はintの値を返します。

第2に、値が範囲内にない場合は、続行する必要があります。 あなたの関数は次のようになります。左の値が右（探索木）上の値よりも低い

int between (tree t, int a, int b) { 
    if (t== NULL) 
     return 0; 
    if ((t->data >a) && (t->data <b)) 
     return 1 + between(t->left,a,b) + between(t->right,a,b); 
    else return between(t->left,a,b) + between(t->right,a,b); 

} 

いっそのこと、場合は改善を行うことができます。

int between (tree t, int a, int b) { 
    if (t== NULL) 
     return 0; 
    if ((t->data >a) && (t->data <b)) 
     return 1 + between(t->left,a,b) + between(t->right,a,b); 
    else if(t->data<a) 
     return between(t->right,a,b); 
    else if(t->data>b) 
     return between(t->left,a,b); 
}