无法从函数中释放内存

Question

我有一个实现树的C 程序。我的清理函数如下所示：

void cleanup_tree( TreeNode* root ){
        printf("Called\n");
        if(root->left!=NULL){
                cleanup_tree(root->left);

        }   

        if(root->right!= NULL){
                cleanup_tree(root->right);
        }   

        if(root->right==NULL &&root->left==NULL) {
                /*free(root);*/
                free(root->word);
                free(root);
                root = NULL;
        }   

}

我的树结构有

typedef struct TreeNode_st {
    char *word;                   // the word held in this node
    unsigned int frequency;       // how many times it has been seen
    struct TreeNode_st *left;     // node's left child
    struct TreeNode_st *right;    // node's right child
} TreeNode;

我正在像这样初始化一棵树：

TreeNode* initTreeNode(){
        TreeNode *mainNode=     (TreeNode*)malloc(sizeof(TreeNode));
        mainNode->frequency = 0 ;
        mainNode->word = NULL;
        mainNode->left = NULL;
        mainNode->right = NULL;
        return mainNode;

}

在我的main，我打过电话

TreeNode *mainNode =initTreeNode();

我正在对其进行操作，就在程序退出之前，我调用了

cleanup_tree(mainNode);

Valgrind 报告了内存泄漏，所以只是为了测试，我做了 我把
printf("~~~FINAL NULL TEST %s",mainNode->left->right->word); 在我的 cleanup_tree 线下方， 即使现在我也能看到这个词。

我做错了什么？

Answer 1

有两种方式：

1. 您将指针传递给它：void cleanup_tree( TreeNode **root)
2. 您在清理返回后将字段设置为 NULL：

目前，该函数所做的更改并未反映在您传递的节点参数中。

广告 2：

cleanup_tree(root->right);
root->right= NULL;

Answer 2

您似乎认为在此函数末尾设置root = NULL 将在调用函数中可见，因此第三个if 块被调用。事实并非如此。

您希望始终free() word 以及节点本身。

void cleanup_tree( TreeNode* root ){
        printf("Called\n");
        if(root->left!=NULL){
                cleanup_tree(root->left);
        }   

        if(root->right!= NULL){
                cleanup_tree(root->right);
        }   
        free(root->word);
        free(root);
}