原帖由 BMDHP 于 2008-10-17 23:36 发表 
0 F' I: v, q! b9 \8 k) ^. |5 X; Uif(!p->rchild){
" }! U- D2 s8 j, Z( ^& K9 T: qq=p; p=p->lchild; free(q);
. M* _/ x+ ^/ M! @. }}3 ]% o% F4 U7 c C. R' h
else if(!p->lchild){9 J, |, n% _: P8 c+ v1 s1 k+ i
q=p; p=p->rchild; free(q);}
; D" v/ i2 d$ M; E4 H! f& Kelse{; a$ N1 I% F5 ~" ]; k& ?
q=p; s=p->lchild;
+ U# X7 }6 K: p N4 J ~while(s->rchild){q=s; s=s->rchild}9 J7 i! Z0 V% D* g+ i8 {
p->data=s->data;3 U$ G: F8 u& N1 @" y. b4 Q
if(q!=p) q->lchild=s ...
4 A% c0 |2 \/ g8 A# o0 X
, n% J3 Q6 j1 Q% g# {3 _9 C5 J2 I/ N: v红色部分我是写s=s->lchild; R- d' n/ N, \/ U( C: R
其他应该没有问题了! |