首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >试图在四叉树(C++)中找到叶节点

问试图在四叉树(C++)中找到叶节点
EN

Stack Overflow用户
提问于 2021-12-30 23:03:44
回答 1查看 108关注 0票数 -1

我正在用C++做一个四叉树。我需要找到这棵树的叶节点。为此,我有一个函数,它需要返回叶节点的向量。目前,其他一切似乎都正常工作,但是这个函数没有工作,我也不明白为什么。

代码语言:javascript
复制
vector<QuadTree*> find_leaves(QuadTree* quad, vector<QuadTree*>& list_of_leaves) {


    if (quad->is_leaf) {
        list_of_leaves.push_back(quad);
    }

    else {
        for (int i = 0; i < 4; i++) {
            find_leaves(quad->children[i], list_of_leaves);
        }
    }
    return list_of_leaves;
}

在用C++做之前,我是用Python做的(我对它了解得更多)。这个函数做同样的事情,但是在Python中,并且工作得很好:

代码语言:javascript
复制
def find_leaves(quad, list_of_leaves = []):

    if quad.is_leaf:
        list_of_leaves.append(quad)

    else:
        for i in quad.children:
            find_leaves(i, list_of_leaves)

    return list_of_leaves

在这两个代码中,quad都是树的一个节点。有人知道错误在哪里吗,还是有人知道在QuadTree中查找叶节点的另一种方法?谢谢你的帮助。

EN

回答 1

Stack Overflow用户

发布于 2021-12-30 23:14:45

您正在返回一个空向量,它是临时的,而不是原始的。

试一试:

代码语言:javascript
复制
void find_leaves(QuadTree* quad, vector<QuadTree*>& list_of_leaves) {


    if (quad->is_leaf) {
        list_of_leaves.push_back(quad);
    }

    else {
        for (int i = 0; i < 4; i++) {
            find_leaves(quad->children[i], list_of_leaves);
        }
    }
}
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/70537527

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档