B樹遞歸搜索C++

Question

此函數遞歸調用自身以搜索Btree，如果找到該值，則返回true;如果未找到，則返回false。如果找不到，我也希望它在最後一次找到「未找到」。它可以正常工作，只是它會自動調用「無法找到」多次（每次它找不到的級別）。

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; 
    } 
} 

Answer 1

您可能想要創建一個調用此查找函數的輔助方法，並進行打印。喜歡的東西：

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; 
}