c - 如何使用 C 释放二叉树？

Question

我写了一个二叉搜索树，它工作得很好，但我不确定我的程序是否释放了所有的内存。

这是我对树节点的定义

typedef struct node  {
    int val;
    struct node *left, *right;
} nodeOfTree;

我写了这个函数来输出结果并释放所有节点，似乎答案是正确的但内存没有释放。

void outputAndDestroyTree(nodeOfTree *root)  {
    if (!root) {return;}
    outputAndDestroyTree(root->left);
    printf("%d ", root->val);
    outputAndDestroyTree(root->right);
    free(root);      // I free this pointer, but after doing that, I can still access this  pointer in the main() function
}

这是否意味着我无法在递归函数中释放一段记忆？谢谢~~~~~

更新：谢谢大家~

Answer 1

您的代码似乎没问题，但释放分配的内存不会神奇地将其引用指针设置为NULL. 由于您没有为指针设置新值，因此旧地址将保持不变。也许你甚至可以在不崩溃的情况下读取它，尽管它是未定义的行为。

如果您希望NULL在释放内存后将其设置为，那么就这样做。打电话outputAndDestroyTree(root->left);然后做root->left = NULL;。