使用C语言开发家谱树程序时删除节点失败的问题求助

嘿，我来帮你捋捋这个节点删除的坑～你遇到的核心问题其实是C语言指针传递的特性导致的，咱们一步步拆解：

为什么你释放节点后置NULL，节点还“存在”？ #

你写的delete(node* roo...)函数里，roo是原指针的副本——就好比你复制了一把家门钥匙，你把副本掰断扔了，人家手里的原装钥匙还是能开门。你在函数里把这个副本置为NULL，完全不会影响调用方那边的原始指针！

而且更危险的是：你释放了节点内存，但原始指针还指向那块已经被回收的内存，这就成了野指针，测试时看起来“节点还存在”，其实是非法访问内存的错误表现。

正确的删除姿势 #

要解决这个问题，你需要做到两点：

1. 用指向指针的指针（node**）传递根节点，这样才能直接修改调用方的指针值；
2. 处理节点的子节点——家谱树作为二叉树，删除节点要根据子节点数量分情况调整：

示例代码（适配你的结构体） #

#include <string.h>
#include <stdlib.h>

struct node { 
    char *data; 
    struct node *left; 
    struct node *right; 
};

void delete_node(struct node** root, const char* target_name) {
    if (*root == NULL) return;

    // 1. 递归找到要删除的节点
    int cmp_result = strcmp((*root)->data, target_name);
    if (cmp_result < 0) {
        // 目标在右子树
        delete_node(&(*root)->right, target_name);
    } else if (cmp_result > 0) {
        // 目标在左子树
        delete_node(&(*root)->left, target_name);
    } else {
        // 2. 找到目标节点，开始处理删除逻辑
        struct node* temp = *root;

        // 情况A：叶子节点/只有右子节点
        if ((*root)->left == NULL) {
            *root = (*root)->right; // 让父节点直接指向右子节点
        } 
        // 情况B：只有左子节点
        else if ((*root)->right == NULL) {
            *root = (*root)->left; // 让父节点直接指向左子节点
        }
        // 情况C：有两个子节点（用右子树最小节点替换）
        else {
            struct node* min_right = (*root)->right;
            // 找到右子树最左的最小节点
            while (min_right->left != NULL) {
                min_right = min_right->left;
            }
            // 复制最小节点的数据到当前节点
            free((*root)->data);
            (*root)->data = strdup(min_right->data);
            // 删除那个用来替换的最小节点
            delete_node(&(*root)->right, min_right->data);
            temp = NULL; // 这里不用释放，delete_node会处理
        }

        // 释放目标节点的内存（仅情况A/B需要）
        if (temp != NULL) {
            free(temp->data); // 先释放字符串内存，避免泄漏
            free(temp);
            temp = NULL;
        }
    }
}

关键细节提醒 #

• 一定要先释放data指向的动态字符串，再释放节点本身，不然会造成内存泄漏；
• 不要直接修改函数内的指针副本，必须通过node**来修改调用方的指针，确保父节点的引用正确更新；
• 测试时不要只看指针是否为NULL，要检查父节点的left/right是否已经指向正确的位置，避免野指针问题。

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