|
|
if(!p->rchild){
; Q D1 \# J# g3 D2 h, U( Vq=p; p=p->lchild; free(q);
, C% [/ q) Z0 b, \6 G. F}
! S+ r+ `. T4 M; G$ xelse if(!p->lchild){
' w3 x3 x) u1 j+ c: k; @5 Yq=p; p=p->rchild; free(q);}
! i8 {4 i0 G- }- P: B2 ?* Belse{) Z4 a; D9 e, F& R1 t( E
q=p; s=p->lchild;
% X/ |- e4 K3 V" z5 Bwhile(s->rchild){q=s; s=s->rchild}) q/ I! X) w6 v- ~
p->data=s->data;& c6 ~( \& y) q. ~1 S
if(q!=p) q->lchild=s->lchild;* q" j* t; r! V+ f6 O' r
delete s;
, N' a1 m3 \8 J}, N. p; J. K; N' R& U
return TRUE; |
|