如何使用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;。