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