函数结束后子节点的树递归c ++缺失值

Question

我需要一些关于我正在尝试编写的代码的帮助。我的想法是调用一个递归函数（在主函数中），它计算给定根的子节点，我通过引用传递该根，但是当递归函数结束时，子节点不会被存储。如果有人能告诉我我做错了什么，我将不胜感激。代码如下：

struct TreeNode
{
    string label;
    TreeNode* parent;
    vector<TreeNode*> children;
    string value;
};

void id3(vector<string> attributes, vector<int> attributes_sizes, vector<Data> set, TreeNode &root)
{
    // .. some other code goes here

    for(int i = 0; i < current_attribute_size; i++)
    {
        if(final_entropy[i].second == 0.0 && final_result[i].second.size() > 0)
        {
            TreeNode child;
            child.label = final_result[i].first;
            child.parent = &root;
            root.children.push_back(&child);
            child.value = final_result[i].second[0].node_caps; 
        }
        else if(final_result[i].second.size() > 0 && attributes.size() > 0)
        {
            TreeNode child;
            child.label = final_result[i].first;
            child.parent = &root;
            root.children.push_back(&child);
            id3(attributes, attributes_sizes, final_result[i].second, child); 
        }
    }
    return;
}

int main()
{
    // .. some other code goes here for the other arguments passed to id3

    TreeNode root;
    id3(attributes, attributes_sizes, educational, root);

    return 0;
}

我不认为其他功能有问题，所以我也不会复制它们。

Answer 1

在不详细了解TreeNode结构的情况下，我认为问题在于你push_back &child作为参考，而child是一个本地/临时变量。

我想你应该写：

TreeNode *child = new TreeNode();
child->label = ...
root.children.push_back(child);