使用指向指针 C++ 的指针时出现分段错误

Question

我一直在尝试使用指向指针的指针来执行类似于树中的中序遍历的操作。这是我的代码

struct node {
    char c = '\0';
    int freq = 0;
    node *left = NULL;
    node *right = NULL;
    string code = "";
};

void appendones(node **n) {
    if ((*n) == NULL)
        ;
    else {
        (*n)->code += "1";
        appendones(&(*n)->left);
        appendones(&(*n)->right);
    }
}

void combinenodes(node *a, node *b, node **n) {
    appendones(&a);
    appendones(&b);
    //(*n)=newNode('\0',a->freq+b->freq);
    (*n)->c = '\0';
    (*n)->freq = a->freq + b->freq;
    (*n)->left = a;
    (*n)->right = b;
}

int main() {
    N = input();
    priority_queue<node, vector<node *>, compareNodefreq> nodefreq; // function object
    for (int i = 0; i < N; i++) {
        char s;
        int freq;

        cin >> s >> freq;
        node *n = newNode(s, freq);
        nodefreq.push(n);
    }

    // printheap(nodefreq);

    // perform combining nodes based on frequencies
    while (nodefreq.size() > 1) {
        node *a = nodefreq.top();
        nodefreq.pop();
        node *b = nodefreq.top();
        nodefreq.pop();

        node *n;
        combinenodes(a, b, &n);
        nodefreq.push(n);
    }
}

我在(*n)->code+="1"; 中遇到appendone() 的分段错误。

我无法找出错误。我的理解是我正在路过 引用指针并执行appendzero() 和appendone()， 所以我想那部分没有错误。还有我的a 和b combinenodes() 不能为空，因为我正在从堆栈中弹出。

你能帮我弄清楚吗？

Answer 1

哦，我明白了。在main() 的while 循环中，n 被推送并稍后使用，但由于节点对象本身从未在combinenodes() 中分配（当前已注释掉）而无效。那么，指针值是未定义的，但在这种情况下，结果是非零，从而破坏了安全检查。