我想创建一个循环遍历树的递归函数,并且在第一次条件命中时,我希望它返回。这样合适吗?
bool nodeExists(Node *root, Node *target)
{
if(root == target)
{
return true;
}
for(int i = 0; i < root->nodes.size(); ++i)
{
if(nodeExists(root->nodes[i],target)) {return true;}
}
return false;
}
最佳答案
这很好,但我宁愿使用与“节点”不同的标识符。 “ child ”很好听,因为它清晰明确。
关于c++ - 返回 bool 值的递归函数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4128942/