二进制搜索插入中的分割错误

Segmentation Fault in binary search insertion c++

本文关键字：分割 错误 搜索 插入 二进制      更新时间：2023-10-16

在二叉搜索树中插入值时出现分割错误。这是黑客级别的问题，所以只有这个方法必须编写这是我写的

typedef struct node
{
 int data;
 node * left;
 node * right;
}node;
node * insert(node * root, int value)
{
 node* temp = root;
 node* temp1 = new node();
 node* prev = NULL ;
 while(temp != NULL){
    prev= temp;
      if(value >= temp->data)
        temp = temp->right;
      else
        temp = temp->left;
  }
  temp1->data = value;
  temp1->left = NULL;
  temp1->right = NULL;
  if(prev->data >= value)
    prev->left = temp1;
  else
    prev->right = temp1;
 return root;
}

我不明白为什么这段代码给我分段错误。

欢迎提出建议

如果可以使用递归简化代码，就没有必要使代码变得复杂。

node * insert(node * root, int value)
{
 if(root==NULL)
 {
  root=new node;
  root->data=value;
  root->left=NULL;
  root->right=NULL;
  return root;
 }
 else if(root->data>value)
 {
  root->left=insert(root->left,value);
  return root;
 }
 else 
 {
  root->right=insert(root->right,value);
  return root;
 }    
}

您没有检查root == NULL

相关文章：