【正确答案】int jiaohuan(BTLINK*bt)
{ BTLINK*temp;
if(bt!=NULL)
{ if(bt->lchild!=NULL&&bt->rchild!=NULL)
{temp=bt->ichild;
bt->ichild=bt->rchild;
bt->rchild=temp;
}
eise if(bt->lchild==NULL)
{ bt->lchild=bt->rchild;
bt->rchild=NULL;
}
else if(bt->rchild==NULL)
{ bt->rchild=bt->lchild;
bt->lchild=NULL;
}
jiaohuan(bt->lchild);
jiaohuan(bt->rchild);
}
}
【答案解析】