在执行C中的二叉树时出现分段错误

Question

当我执行二叉树并且找不到原因时，代码中出现了分段错误。

#include <stdio.h> 
    #include <stdlib.h> 
    struct tree{ 
     int info; 
     struct tree *lptr,*rptr; 
    }; 
    typedef struct tree node; 

    node *create(int, node *); 
    node *insert(node *); 
    void preorder(node *); 
    void inorder(node *); 
    void postorder(node *); 

    int main(){ 
     node *root=NULL; 
     int n,choice=0; 
     while(choice!=6){ 
     printf("\n\n\t\tMENU"); 
     printf("\n\t1:CREATE\n\t2:INSERTION\n\t3:POSTORDER"); 
     printf("\n\t4:INORDER\n\t5:PREORDER\n\t6:EXIT"); 
     printf("\n\n\tEnter your choice:\t"); 
     scanf("%d",&choice); 
     switch(choice){ 
     case 1: 
      printf("\n\tHow many elements to enter\t"); 
      scanf("%d",&n); 
      root=NULL; 
      root=create(n,root); 
     return 0; 
    } 

    node *create(int n, node *root){ 
     int i; 
     for(i=0;i<n;i++) 
      insert(root); 
     return root; 
    }   

    node *insert(node *root){ 
     int val; 
     node *temp, *p, *parent; 
     p=malloc(sizeof(node)); 
     printf("\nEnter data for the node: "); 
     scanf("%d",&val); 
     p->info=val; 
     p->lptr=NULL; 
     p->rptr=NULL; 
     if(root=NULL) 
      root=p; 
     else{ 
      temp=root; 
      while(temp){ 
       parent=temp; 
       if(val<temp->info) 
        temp=temp->lptr; 
       if(val>temp->info) 
        temp=temp->rptr;  
       if(val==temp->info){ 
        printf("Duplicate data!\n"); 
        free(p); 
        break; 
       } 
      } 
      if(!temp&&p){ 
       if(val<parent->info)  //SEGMENTATION FAULT HERE!!! 
        parent->lptr=p; 
       if(val>parent->info) 
        parent->rptr=p; 
      }   
     } 
     return root; 
    } 

    void preorder(node *root){ 
     if(root==NULL) 
      printf("\n\tEMPTY TREE!\n"); 
     else{ 
      printf("%5d",root->info); 
      if(root->lptr) 
       preorder(root->lptr); 
      if(root->rptr) 
       preorder(root->rptr); 
     } 
    } 

    void inorder(node *root){ 
     if(root==NULL) 
       printf("\n\tEMPTY TREE!\n"); 
     else{ 
       if(root->lptr) 
        inorder(root->lptr); 
       printf("%5d",root->info); 
       if(root->rptr) 
        inorder(root->rptr); 
     } 
    } 

    void postorder(node *root){ 
     if(root==NULL) 
      printf("\n\tEMPTY TREE!\n"); 
     else{ 
      if(root->lptr) 
        inorder(root->lptr); 
      if(root->rptr) 
        inorder(root->rptr); 
      printf("%5d",root->info); 
     } 
    } 

Answer 1

你的问题是，在这些线路上大约10行到您的插入功能：

if(root=NULL) 
    root=p; 

您分配root为NULL，而不是比较为NULL。然后，由于NULL的计算结果为false，因此root不会被分配p。实际上，这两行保证根是 NULL后执行。你只需要添加一个=，使之像一个比较：

if(root == NULL) 
    root = p; 

这只是题外话，但我建议你周围比较运算把空间。它将使这个错误更加明显，并会作出类似线条：val>parent->info更具可读性，因为该行能够轻松val->parent->info

被误编辑

正如马克在评论中指出的下方，因为==是可交换的，但是=不是，您也可以通过切换操作数的顺序来避免此错误，当您有一个值时。如果你把它放在左边，如(0 == root)或(NULL == root)。由于(0 = root)在语法上不正确，因此编译器会为您排除=错误。