C语言二叉树char指针分配异常求助：NEW函数返回NULL

核心问题定位 #

你遇到的NEW函数中char指针分配失败返回NULL，本质是内存分配计算错误或字符串未添加终止符，导致节点创建失败，进而触发编译/运行报错。

分步修复方案 #

1. 修正内存分配逻辑 #

如果要存储单个字符并作为C字符串使用，必须给终止符'\0'预留空间，不能只分配单个char的字节数：

// 错误示例：仅分配单个字符空间，无终止符位置
char *pChar = malloc(sizeof(char));
// 正确示例：分配2字节，一个存字符，一个存'\0'
char *pChar = malloc(2);
if (!pChar) {
    // 内存分配失败直接返回NULL，避免后续非法操作
    return NULL;
}

2. 调整字符串赋值方式 #

单个char不能直接用strcpy，因为strcpy依赖终止符判断复制长度，无终止符会导致越界读取内存：

// 错误示例：直接对单个char使用strcpy
strcpy(pChar, &randomChar);
// 正确示例：手动赋值并添加终止符
*pChar = randomChar;
*(pChar + 1) = '\0';

3. 完善NEW函数的错误处理 #

如果节点内存分配成功，但char指针分配失败，必须先释放已分配的节点内存，避免内存泄漏：

TreeNode* NEW(char val) {
    TreeNode *pNew = malloc(sizeof(TreeNode));
    if (!pNew) return NULL;
    
    pNew->data = malloc(2);
    if (!pNew->data) {
        free(pNew); // 先释放节点内存再返回NULL
        return NULL;
    }
    *pNew->data = val;
    *(pNew->data + 1) = '\0';
    pNew->left = pNew->right = NULL;
    return pNew;
}

4. 校验插入逻辑的strcmp使用 #

用strcmp比较时，必须确保两边都是带'\0'的合法C字符串，否则会触发未定义行为：

TreeNode* insert(TreeNode *root, char val) {
    if (!root) return NEW(val);
    
    // 临时构造带终止符的字符串用于比较
    int cmp = strcmp(root->data, (char[]){val, '\0'});
    if (cmp > 0) {
        root->left = insert(root->left, val);
    } else if (cmp < 0) {
        root->right = insert(root->right, val);
    }
    return root;
}

5. 编译报错的额外处理 #

如果是编译阶段提示pNew返回NULL，可能是开启了-Werror将警告转为错误，检查编译选项；同时确保NEW函数所有分支都有明确返回值，避免编译器判定变量未初始化。

字母序打印验证 #

修复内存问题后，使用中序遍历即可实现二叉搜索树的字母序打印：

void inorder_print(TreeNode *root) {
    if (!root) return;
    inorder_print(root->left);
    printf("%c ", *(root->data)); // 也可以直接用printf("%s ", root->data)
    inorder_print(root->right);
}

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