--"想你的天空"请进

void Cancel(struct btnode *bt,int x)
{
struct btnode *t,*t1,*t2;
int m=-1;
t=bt;
while(t!=NULL)
{
if(t->data==x) break;
else if(t->data<x) t2=t,t=t2->rchild;
else t2=t,t=t->lchild;
}

if(t!=NULL) t1=t;
else return;

if((t->rchild==NULL)&&(t->lchild==NULL))
{
if(t2->lchild==t) t2->lchild=NULL,free(t);
else t2->rchild=NULL,free(t);
}
else
{

if(t1->rchild!=NULL)
{
t1=t1->rchild,m=0 ;
while(t1->lchild!=NULL)
t2=t1,t1=t2->lchild,m=2;
}
else t1=t1->lchild,m=1;

t->data=t1->data;
if(m==0) t->rchild=t1->rchild,free(t1);
else if(m==1) t->lchild=t1->lchild,free(t1);
else if(m==2)
{
if(t->rchild==NULL) t2->lchild=NULL,free(t1);
else t2->lchild=t1->rchild,free(t1);
}
}
return;
}