C语言二叉树内存释放疑问：仅free(root)还是逐个释放节点？

只调用free(root)完全没用——它只会释放根节点这一块内存，其他通过malloc()分配的子节点内存都会变成内存泄漏：这些内存仍然被程序占用，但你已经没有指针能访问它们，只有等程序退出后操作系统才会回收。

所以必须像遍历打印二叉树那样，逐个访问每个节点并释放。这里最适合用后序遍历的逻辑，因为要先释放所有子节点，再释放当前节点——如果先释放当前节点，就会丢失指向左右子节点的指针，再也没法访问并释放它们。

给你一个简单的递归实现示例：

// 假设你的二叉树节点结构体是Node
void free_binary_tree(Node* root) {
    if (root == NULL) {
        return;
    }
    // 先递归释放左子树的所有节点
    free_binary_tree(root->left);
    // 再递归释放右子树的所有节点
    free_binary_tree(root->right);
    // 最后释放当前节点
    free(root);
}

调用时直接传入根节点即可：free_binary_tree(root);，之后建议把root置为NULL，避免出现野指针。

不用纠结“不清楚创建了多少节点”——遍历过程会自动访问每一个节点，只要树的结构完整（每个节点的指针正确指向子节点或NULL），就能把所有动态分配的内存全部释放干净。

养成手动释放动态内存的习惯很关键，尤其是长期运行的程序，内存泄漏会持续占用系统资源，导致性能下降甚至崩溃。

内容的提问来源于stack exchange，提问作者Vinayak Deshmukh