1

我在通过二叉树搜索匹配项时收到分段错误。如果找到匹配项，它不会给我一个分段错误，但如果它没有找到任何东西，它就没有正确完成。有人能指出我正确的方向吗？我究竟做错了什么。

void search() {
    char temp,temp1[15];
    struct node *s=root;
    int i=0;

    do{
        printf("Enter Name To Be Searched\n");
        scanf("%s",temp1);
        getchar();
        i=0;
        s=root;
        while(s!=NULL && i==0){
            if(strcmp(s->data,temp1)< 0)
                s=s->right;
            if(strcmp(s->data,temp1)>0)
                s=s->left;
            if(strcmp(s->data,temp1)==0)
                i=1;
        }
        if(i==0)
            printf("Element Not Found\n");
        else
            printf("Element Found\n");
        printf("Enter More Elements[Y/N]:\n");
        temp=getchar();
        printf("%c", temp);
    }while(temp=='y');
}
4

2 回答 2

3

您更改 s 然后在下一个 if 语句中再次比较它。还要考虑如果某物不大于零也不小于零，那么它一定是相等的。

while (s!=NULL) {
    const int cmp = strcmp(s->data,temp1);
    if (cmp < 0) 
        s = s->right;
    else if (cmp > 0)
        s = s->left;
    else {
        i = 1;
        break;
    }
}

试试看。

于 2013-11-08T18:54:02.677 回答
0

如果没有子节点，您的子节点指针可能不为空

于 2013-11-08T18:54:42.300 回答