原帖由 BMDHP 于 2008-10-17 23:36 发表 
* r {8 r3 i: q- n4 aif(!p->rchild){- W; Q; X. C3 t9 M: w- E
q=p; p=p->lchild; free(q);) O9 V9 P" j# ~3 j( V, J6 a
}
- Q+ }: l2 z9 p! K9 l1 _( w! selse if(!p->lchild){
, i0 a1 o' n' W, ~q=p; p=p->rchild; free(q);}( I3 p- j( x" G' z, w! F5 @
else{. U2 k* Z% d' @$ j$ o _+ ^
q=p; s=p->lchild;
2 }. Z2 k# ^/ [4 P) Ewhile(s->rchild){q=s; s=s->rchild}. r$ }0 F$ n3 P! m2 R5 ?
p->data=s->data;
& ?4 o w. \. s9 ?: b" cif(q!=p) q->lchild=s ... * u1 P/ f/ O( u% x9 C
7 W5 W+ ~% F+ E# z& f; c/ X9 O
红色部分我是写s=s->lchild;
( f' P, C3 A5 y; V" s5 b9 p其他应该没有问题了! |