二叉树调用addContact后root仍为NULL的问题求助

首先明确：你当前提供的addContact函数以及主函数的调用逻辑本身是正确的——函数通过返回新的根节点指针，主函数也正确接收了返回值，按正常流程root不会始终为NULL。问题大概率出在文件读取失败或者你之前使用指针的指针/引用时的写法错误。

一、优先排查文件读取问题 #

很多时候root为空是因为根本没有成功加载数据，导致没有触发节点创建逻辑：

1. 添加文件打开校验
   在主函数中打开文件后立即检查是否成功：

ifstream file("bt.txt");
if (!file.is_open()) {
    cerr << "无法打开文件bt.txt，请检查文件路径或是否存在" << endl;
    return 1;
}

2. 校验数据读取结果
   读取后打印验证数据是否正确加载，比如：

for (int i = 0; i < 3; i++) {
    // 原读取代码...
    cout << "第" << i+1 << "条数据的姓氏：" << inputArray[i].lName << endl;
}

如果打印为空或乱码，说明文件格式不符合预期（比如字段数不足、分隔符错误），需要检查bt.txt的内容格式是否匹配你的读取逻辑（每个条目需要ID、姓氏、名字、电话、邮箱，再加上7个地址字段）。

二、验证addContact的执行结果 #

在主函数最后添加代码，确认root的实际状态：

if (root) {
    cout << "根节点已创建，姓氏为：" << root->data.lName << endl;
} else {
    cout << "root仍然为NULL" << endl;
}

如果这里显示root不为NULL，说明你之前的判断有误；如果确实为NULL，那肯定是数据读取环节出了问题。

三、指针的指针/引用版本的正确写法 #

你之前尝试的两种写法本身是可行的，错误大概率是写法不当导致的访问错误（0x28通常对应无效指针解引用）：

1. 指针的指针（Node**）版本 #

// 头文件中的addContact修改为：
void addContact(Node** root, Transaction data) {
    if (*root == NULL) {
        *root = addHelper(data);
    } else if (data.lName <= (*root)->data.lName) {
        addContact(&(*root)->left, data);
    } else {
        addContact(&(*root)->right, data);
    }
}

// 主函数调用方式：
Node* root = NULL;
addContact(&root, inputArray[0]);
addContact(&root, inputArray[1]);
addContact(&root, inputArray[2]);

注意：必须传指针的地址（&root），且解引用*root前要确保它不为NULL。

2. 指针引用（Node*&）版本 #

// 头文件中的addContact修改为：
void addContact(Node*& root, Transaction data) {
    if (root == NULL) {
        root = addHelper(data);
    } else if (data.lName <= root->data.lName) {
        addContact(root->left, data);
    } else {
        addContact(root->right, data);
    }
}

// 主函数调用方式：
Node* root = NULL;
addContact(root, inputArray[0]);
addContact(root, inputArray[1]);
addContact(root, inputArray[2]);

这里参数是Node*&（指针的引用），直接修改原指针变量，不需要返回值。

总结 #

先从文件读取环节入手排查，这是最常见的原因；如果数据读取没问题，再对照上面的正确写法检查你之前用指针的指针/引用时的代码错误。

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