C++实现二叉搜索树遇问题：搜索失效、打印节点崩溃

嘿，我来帮你拆解下这个问题——从你说的「除根节点外搜索全失败、打印节点就崩溃，不打印只返回错误结果」这些症状来看，大概率是指针未正确初始化，或者节点插入逻辑有漏洞，结合你给出的不完整代码，我梳理了几个最可能的原因：

1. 节点指针没初始化，野指针在搞鬼 #

你代码里的struct tree只写了int data; tree...，推测你应该是要定义左右子节点的指针，比如tree *left, *right;。但如果创建新节点时，没把left和right初始化为nullptr（C++11之前用NULL），就会出现野指针：

• 搜索的时候，你的循环/递归逻辑可能会把野指针当成有效节点，导致遍历逻辑混乱，找不到目标值，直接返回false；
• 当你尝试打印节点值时，程序会去访问野指针指向的无效内存，直接触发崩溃（内存访问违规）；
• 不打印的时候，虽然野指针存在，但如果没触发非法内存访问，程序只会出现逻辑错误，不会立刻崩溃。

修复方式：创建新节点时必须初始化指针：

tree* createNode(int val) {
    tree* newNode = new tree;
    newNode->data = val;
    newNode->left = nullptr;  // 这两行必须写！
    newNode->right = nullptr;
    return newNode;
}

2. 插入逻辑错了，新节点根本没挂到树上 #

如果你的插入函数没正确把新节点链接到树的对应位置，比如：

• 插入时没修改父节点的left或right指针，导致新节点只是被创建出来，但完全没加入二叉搜索树；
• 或者插入的条件判断搞反了（比如把「小于根节点挂左子树」写成了挂右子树），导致所有新节点都没被正确挂载。

这种情况下，树里只有根节点是有效的，搜索其他节点自然找不到；而当你尝试遍历打印时，会访问到未挂载的节点（或者野指针），直接崩溃。

检查插入函数，正确的递归插入逻辑应该是这样的（注意用引用传递指针，否则修改的只是函数内的局部变量）：

void insert(tree* &root, int val) {
    if (root == nullptr) {
        root = createNode(val);
        return;
    }
    if (val < root->data) {
        insert(root->left, val);
    } else {
        insert(root->right, val);
    }
}

3. 搜索函数的遍历逻辑有问题 #

如果搜索函数的终止条件或者遍历方向错了，比如：

• 没正确判断left/right是否为nullptr，导致提前终止遍历；
• 找比根大的值时跑去遍历左子树，方向完全搞反。

这种情况一般只会导致搜索失败，不会触发崩溃——但如果同时存在野指针的问题，就会叠加出崩溃的症状。

快速排查步骤 #

• 先补全struct tree的定义，确保左右指针存在；
• 检查创建节点的代码，必须初始化left和right为nullptr；
• 验证插入函数，确认新节点被正确挂载到父节点的对应指针上；
• 打印节点前先判断指针是否为nullptr，避免非法访问：

  void printTree(tree* root) {
      if (root == nullptr) return;  // 先判空！
      printTree(root->left);
      cout << root->data << " ";
      printTree(root->right);
  }
  

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