0

この関数は、自身を再帰的に呼び出して Btree を検索し、値が見つかった場合は true を返し、見つからなかった場合は false を返します。また、見つからない場合は最後に「見つかりません」と1回カウントしたいです。それ自体を呼び出すため、「見つかりません」と何度も（「見つからない」というレベルに下がるたびに）表示されることを除いて、正常に動作します。

bool lookup(int val, btnode *n) //returns true/false if value is in btree
{

if (n==NULL) return false; //empty tree

for (int i=0;i< n->count;i++) //check in present node for the val
    if(n->value[i]==val)
    {
        flag = true;
        return true;
    }



//check in child node

    for(int i =0;i<n->count;i++) //check for child node
    {   if(val < n->value[i])
        {   cout<<"checking a different node."<<endl;
            lookup(val,n->child[i]);
        }
    }
    if(val > n->value[(n->count)-1])
    {
        cout<<"searching a right subtree"<<endl;
        lookup(val, n->child[n->count]);
    }
if (flag==false)
return false;
else return true;
}

bool lookup2(int val, btnode *n)
{
if(lookup(val, n)==false)
{
    cout<<"not found"<<endl;
    return false;
}
else
{
    cout<<"Found it"<<endl;
    return true;
    }
}
4

1 に答える 1

2

おそらく、このルックアップ関数を呼び出して印刷を行う補助メソッドを作成したいと思うでしょう。何かのようなもの：

bool lookup_print(int val, btnode *n) {
    bool found = lookup(val, n);
    if (found) {
        cout << "Found it!" << endl;
    } else {
        cout << "Not found..." << endl;
    }
    return found;
}

また、ノードが見つかった場合、再帰呼び出しが値を返すことを確認する必要があります。したがって、再帰を行う場所では、次のようなものが必要になります。

bool found = lookup(val,n->child[i]);
if (found) {
    return found;
}
于 2013-03-15T21:17:01.493 に答える