上述三种情况的删除算法 Delete(p)/*p被删除点* tif(!p-> rchild)/*右子树空接其左子树* a=p; p=p->lchild; free il else if(!p->lhid)/*只接其右子树* tq=p; p=p->rchild free ai else &q=p: s=p->lchild;上述三种情况的删除算法 Delete(p)/*p被删除点*/ { if(!p->rchild) /*右子树空接其左子树*/ {q=p;p=p->lchild;free(q);} else if(!p->lchild)/*只接其右子树*/ { q=p;p=p->rchild;free(q);} else { q=p; s=p->lchild;