数据结构实验 查找(4)

{

p->lchild=s;

}

}

flag=1;

}

return flag;

}

int DeleteNode(NodeType **T,int kx) {

int flag=0;

NodeType *p=*T,*q,*s,**f;

if(SearchData(*T,&p,&q,kx))

{

if(p==q)

{

f=T;

}

else

{

f=&(p->lchild);

if(kx>p->data)

{

f=&(p->rchild);

}

}

if(q->rchild==NULL)

{

*f=q->lchild;

}

else

{

if(q->lchild==NULL)

{

*f=q->rchild;

}

else

{

p=q->rchild;

s=p;

while(p->lchild)

{

s=p; p=p->lchild;