基于链表子节点的C++树实现：添加子节点时遇运行错误

嘿，我看你在实现自定义树结构时，碰到了children.push_back(n);执行时崩溃的问题，这在手写树结构时挺常见的，我给你梳理几个最可能的原因和对应的解决思路，还有完整的可运行代码参考：

首先排查最常见的指针问题 #

1. 你传入的子节点指针n是无效的 #

很多新手会犯这个错：创建子节点时用了局部变量，然后把局部变量的地址存到父节点的子节点列表里。比如：

// 错误示例！
void addChild(TreeNode* parent) {
    TreeNode childNode("Child");
    parent->children.push_back(&childNode); // childNode是局部变量，函数结束就销毁了
}

这种情况下，childNode在函数执行完就会被栈销毁，你存在children里的指针就变成了野指针，后续不管是push_back还是访问都会触发崩溃。

正确的做法是用new在堆上创建节点：

parent->children.push_back(new TreeNode("Child"));

2. 父节点指针本身是野指针 #

如果调用push_back的那个父节点指针根本没初始化，比如：

TreeNode* root = nullptr;
root->children.push_back(new TreeNode("Child")); // root是空指针，直接访问成员肯定崩溃

解决起来很简单：确保父节点已经被正确创建，比如TreeNode* root = new TreeNode("Root");

如果是你手动实现的链表（而非STL容器） #

你提到子节点是“链表”，如果不是用std::vector/std::list这类STL容器，而是自己手写的链表结构，那崩溃大概率出在链表的初始化或push_back实现上：
比如链表节点的next指针没初始化，或者树节点的链表头指针没置空：

// 错误示例：没初始化指针
struct ListNode {
    TreeNode* node;
    ListNode* next;
    ListNode(TreeNode* n) : node(n) {} // next没初始化，是随机值
};

struct TreeNode {
    std::string data;
    ListNode* childrenHead; // 没初始化，是随机值

    TreeNode(const std::string& d) : data(d) {}
};

这种情况下，遍历链表找尾节点时会访问随机内存，直接崩溃。

正确的写法要确保所有指针都初始化：

struct ListNode {
    TreeNode* node;
    ListNode* next;
    ListNode(TreeNode* n) : node(n), next(nullptr) {} // 显式初始化next
};

struct TreeNode {
    std::string data;
    ListNode* childrenHead;

    TreeNode(const std::string& d) : data(d), childrenHead(nullptr) {} // 链表头置空

    void push_back(TreeNode* n) {
        ListNode* newNode = new ListNode(n);
        if (!childrenHead) {
            childrenHead = newNode; // 空链表直接设为头
        } else {
            ListNode* curr = childrenHead;
            while (curr->next) { // 遍历到最后一个节点
                curr = curr->next;
            }
            curr->next = newNode;
        }
    }
};

完整可运行的树结构示例（含查找功能） #

我给你写了一个完整的可运行版本，包含树的构建、查找"FindMe"节点的逻辑，你可以对照自己的代码找差异：

#include <iostream>
#include <vector>
#include <string>

struct TreeNode {
    std::string data;
    std::vector<TreeNode*> children;

    TreeNode(const std::string& d) : data(d) {}
};

// 递归查找目标节点
TreeNode* findTargetNode(TreeNode* root, const std::string& target) {
    if (!root) return nullptr;
    if (root->data == target) return root;
    // 遍历所有子节点递归查找
    for (auto child : root->children) {
        TreeNode* found = findTargetNode(child, target);
        if (found) return found;
    }
    return nullptr;
}

// 递归释放树的内存（避免内存泄漏）
void deleteTree(TreeNode* root) {
    if (!root) return;
    for (auto child : root->children) {
        deleteTree(child);
    }
    delete root;
}

int main() {
    // 构建示例树
    TreeNode* root = new TreeNode("Root");
    TreeNode* child1 = new TreeNode("FirstChild");
    TreeNode* targetNode = new TreeNode("FindMe");
    TreeNode* grandChild = new TreeNode("GrandChild");

    root->children.push_back(child1);
    root->children.push_back(targetNode);
    child1->children.push_back(grandChild);

    // 查找目标节点
    TreeNode* found = findTargetNode(root, "FindMe");
    if (found) {
        std::cout << "成功找到节点：" << found->data << std::endl;
    } else {
        std::cout << "未找到目标节点" << std::endl;
    }

    // 释放内存
    deleteTree(root);
    return 0;
}

你可以先检查自己的代码有没有上述的指针初始化问题，应该就能解决崩溃了。

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