Ошибка при вставке в бинарном дереве поиска

Question

Мой код вставки элементов в бинарном дереве поиска, но после вставки первого элемента программа прекратит работу и не выполняет дальнейших

typedef struct BST 
{ 
    int info; 
    struct BST * left; 
    struct BST *right; 
} 
bst; 

// Глобальная переменная корень

bst *root; 

// Вставить функцию

void insert(int x) //x is the elemnent to be inserted 
{ 
bst *ptr,*ptr1; 
ptr=(bst*)malloc(sizeof(bst)); 
if(root==NULL) //checking whether the tree is empty or not 
    { 
    ptr->left=ptr->right=NULL; 
    root=ptr; 
    } 
else 
    { 
    ptr1=root; 
while(ptr1!=NULL) 
    { 
    if(x>ptr1->info) //traversing to right if element is greater than element present 
    ptr1=ptr1->right; 
    else 
    ptr1=ptr1->left; //traversing to left if element is present than the the element 
    } 
} 
if(x>ptr1->info) 
{ 
    ptr1->right=ptr; 
    ptr->info=x; 
} 
else 
{ 
    ptr1->left=ptr; 
    ptr->info=x; 
} 
} 

// показать функции с помощью обхода

void preorder(bst *root) 
{ 
bst *ptr=root; 
printf("%d",ptr->info); 
preorder(ptr->left); 
preorder(ptr->right); 
} 

int main() 
{ 
int n,x,i; 
puts("Enter number of elements"); 
scanf("%d",&n); 
for(i=0;i<n;i++) 
    { 
    puts("Enter elements"); 
    scanf("%d",&x); 
    insert(x); 
} 
preorder(root); 
return 0; 
} 

Answer 1

В вашем случае вам нужен узел, под которым должен быть вставлен новый узел. В вашем случае, когда вы проверяете на том месте, где новый узел должен быть вставлен:

while(ptr1!=NULL) 
    { 
    if(x>ptr1->info) //traversing to right if element is greater than element present 
    ptr1=ptr1->right; 
    else 
    ptr1=ptr1->left; //traversing to left if element is present than the the element 
    } 

Вы можете сохранить предыдущий указатель, а затем использовать его на последующих стадиях.

ptr1= root; 
prev_ptr = NULL; 
while(ptr1!=NULL) 
     { 
     prev_ptr = ptr; 
     if(x>ptr1->info) //traversing to right if element is greater than element present 
     ptr1=ptr1->right; 
     else 
     ptr1=ptr1->left; //traversing to left if element is present than the the element 
     } 

Теперь используйте prev_ptr в следующем коде, который у вас есть.