Question

在Binary Search树中插入值时会给出Segmentaion错误。这是hackerrank问题所以只有这种方法必须写这就是我写的

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;
}

我不知道为什么这段代码会给我分段错误。

欢迎所有建议。

Answer 1

您不会检查root == NULL。

Answer 2

使用递归可以简化代码时，无需使代码复杂化。

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;
 }    
}

二进制搜索插入c ++中的分段错误

2 个答案: