另一个递归问题,对不起,我无法理解这件事。我试图返回一个节点指针,其id与所提供的id匹配。我想我是正确地穿过了这棵树。你知道我哪里出问题了吗?
//h
Node* findNode(const QString &id, Node *node=NULL)
//cpp
Node* Tree::findNode(const QString &id, Node *node)
{
if (node == NULL)
node = root;
for(int i = 0, end = node ? node->childCount() : -1; i < end ; i++)
{
QString nodeId = node->child(i)->id();
if (nodeId == id)
{
return node;
}
else
{
return findNode(id, node->child(i));
}
}
}谢谢你找我
发布于 2013-07-27 09:02:36
我很确定你需要这样的东西:
...
else
{
Node *temp = findNode(id, node->child(i));
if (temp) return temp;
}实际上,它在到达循环结束之前就返回了。
此外,您还需要在函数的末尾返回NULL (或者更好的是nullptr):
// At the end
return NULL;发布于 2013-07-27 09:02:12
在else中,只有在找到什么东西时,才返回递归调用的值。否则,你将永远无法通过i=0
发布于 2013-07-27 09:03:53
else return findNode(id, node->child(i));`这将导致遍历(第一个子树(子)仅.)。
我宁愿写这样的东西,以便按照顺序遍历所有的子树,直到找到一些东西为止。如果没有找到,则返回nullptr
Node *find(Node *tree, string id)
{
if (tree->id == id)
return tree;
Node *ptr = nullptr;
for (int i = 0; i < tree->childCount; i++)
if ((ptr = find(node->children[i], id)) != nullptr)
return ptr;
return nullptr;
}https://stackoverflow.com/questions/17896089
复制相似问题