我正在尝试搜索下面的树:
但我遇到了代码问题。我想浏览树中的每个节点,如果找到它,我希望它返回true。请帮忙
bool search(int data)
{
return search(root, data);//call the recursive function
}
bool search(gennode *node, int data)
{
if(node == NULL)
{
return false;
}
else if(node->item != data)
{
return search(node->firstchild, data);
}
else if(node->firstchild == NULL )
{
return search(node->siblinglist, data);
}
else if(node->siblinglist-> item!= data)
{
return search(node->siblinglist, data);
}
else if(node -> siblinglist == NULL)
{
return false;
}
else
return true;
return true;
}