【发布时间】：2016-01-08 08:37:00
【问题描述】：
我做了一个二叉树。它插入元素，删除它们并打印输出。代码中的删除功能有问题。删除某些元素后出现分段错误。请帮助我找到错误删除代码。
#include<stdio.h>
#include<stdlib.h>
struct Node
{
int info;
struct Node *right;
struct Node *left;
struct Node *parent;
};
typedef struct Node node;
node *createnode(node *temp,int number)
{
temp=(node*)malloc(sizeof(node));
temp->info=number;
temp->right=NULL;
temp->left=NULL;
temp->parent=NULL;
return temp;
}
node *insert(node *head,int number)
{
node *temp;
temp=createnode(temp,number);
node *traverse=head;
if(head==NULL)
{
head=temp;
temp->parent=NULL;
return head;
}
else
{
while(traverse!=NULL)
{
if(number < traverse->info)
{
if(traverse->left==NULL)
{
traverse->left=temp;
temp->parent=traverse;
break;
}
traverse=traverse->left;
}
else if(number>traverse->info)
{
if(traverse->right==NULL)
{
traverse->right=temp;
temp->parent=traverse;
break;
}
traverse=traverse->right;
}
else
break;
}
}
return head;
}
node *find(node *head,int number)
{
node *traverse=head;
if(traverse==NULL)
return NULL;
else
{
while(traverse!=NULL)
{
if(number<traverse->info)
{
if(traverse->left==NULL)
{
printf("Number not found\n");
return NULL;
}
traverse=traverse->left;
}
else if(number>traverse->info)
{
if(traverse->right==NULL)
{
printf("Number not found\n");
return NULL;
}
traverse=traverse->right;
}
else
break;
}
}
return traverse;
}
int find_children(node *temp)
{
int count=0;
if(temp->left!=NULL)
count+=1;
if(temp->right!=NULL)
count+=1;
return count;
}
node *delete(node *head,int number)
{
int children;
node *temp=head;
temp=find(temp,number);
if(temp==NULL)
return head;
else
{
children=find_children(temp);
if(children==0)
{
if(temp->parent->left==temp)
{
temp->parent->left=NULL;
}
else if(temp->parent->right==temp)
{
temp->parent->right=NULL;
}
}
if(children==1)
{
if(temp->parent==NULL)
{
if(temp->right!=NULL)
{
temp->right->parent=NULL;
head=temp->right;
}
else if(temp->left!=NULL)
{
temp->left->parent=NULL;
head=temp->left;
}
}
else
{
if(temp->parent->left==temp)
{
if(temp->right!=NULL)
{
temp->right->parent=temp->parent;
temp->parent->left=temp->right;
}
else if(temp->left!=NULL)
{
temp->left->parent=temp->parent;
temp->parent->left=temp->left;
}
}
if(temp->parent->right==temp)
{
if(temp->right!=NULL)
{
temp->right->parent=temp->parent;
temp->parent->right=temp->right;
}
else if(temp->left!=NULL)
{
temp->left->parent=temp->parent;
temp->parent->right=temp->left;
}
}
}
}
if(children==2)
{
node *temp1;
node *temp2;
temp1=temp;
temp2=temp->right;
while(temp2->left!=NULL)
{
temp1=temp2;
temp2=temp2->left;
}
temp->info=temp2->info;
if(temp1->left==temp2)
{
temp1->left=temp2->left;
}
else
{
temp1->right=temp2->right;
}
}
}
return head;
}
void printing(node *head)
{
if(head==NULL)
return ;
printing(head->left);
printf("%d ",head->info);
printing(head->right);
}
int main()
{
node *head;
int number,choice;
printf("Choose one of the option\n");
while(1)
{
printf("\n1.Enter a element\n2.Delete an element\n3.print tree\n4Reverse the tree\n5.Sort\n6.Exit\n");
scanf("%d",&choice);
switch(choice)
{
case 1:
{
scanf("%d",&number);
head=insert(head,number);
break;
}
case 2:
{
scanf("%d",&number);
head=delete(head,number);
break;
}
case 3:
{
printing(head);
break;
}
/* case 4:
{
reverse();
}
case 5:
{
sort();
break;
}*/
case 6:
{
exit(0);
break;
}
}
}
return 0;
}
【问题讨论】：
-
我们开始 - 在发布到这里之前，您在进行自己的调试时发现了什么？
-
我输入了 5,6,7,4,3,8 然后我按顺序删除了数字：- 8,5,3,4,6,7。当我删除 7 时，它给出了分段错误。
标签： c algorithm binary-tree binary-search-tree