数据结构实验 查找(4)
时间：2025-07-08
{
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;
数据结构实验 查找(4).doc
将本文的Word文档下载到电脑
