原帖由 BMDHP 于 2008-10-17 23:36 发表 
% d: x3 C) J- Jif(!p->rchild){
4 R- f+ W9 n5 G/ l' ]9 Jq=p; p=p->lchild; free(q);
$ P/ J. [. R4 D& F' U1 J0 z4 I}# _0 H" c, Y- @ X! d; k, @+ _
else if(!p->lchild){
% k5 g" V0 |" J& g0 lq=p; p=p->rchild; free(q);}1 W( ^$ i5 ~5 X8 ~, D z2 R: P/ y
else{- e/ N E1 d* l" U4 J0 o
q=p; s=p->lchild;2 B7 r! W* Y8 B, p1 Z: M; l. y9 `
while(s->rchild){q=s; s=s->rchild}
; e0 r0 N$ i& J1 V# a/ Yp->data=s->data;
5 h# o3 ~2 V I* e+ m5 w) Fif(q!=p) q->lchild=s ... 7 c* t1 h. h% ]) h
% d2 p. D- v" b3 g6 I3 u红色部分我是写s=s->lchild;3 f; @8 n4 ]: D1 N. o9 e7 S
其他应该没有问题了! |