|
|
if(!p->rchild){
{' R" E4 ^6 j" @q=p; p=p->lchild; free(q);
7 i. f0 k* y9 k- I}- A8 c8 a6 z# [" y
else if(!p->lchild){% H0 w' O% e/ x8 L; K
q=p; p=p->rchild; free(q);}2 w# k- ^- l% B1 c0 t8 P9 X4 m$ j& V
else{
" L% x( [$ N; J& Mq=p; s=p->lchild;
1 r3 S- j0 P( o: M* Q0 q; _5 \% } j! rwhile(s->rchild){q=s; s=s->rchild}
4 f3 T# P& n. n9 s } C) |p->data=s->data;' o' ?( s2 g2 X3 j, x
if(q!=p) q->lchild=s->lchild;
# a6 T# Z- f% f2 U# Z* jdelete s;) u* ]+ j* T* ~! _* W' q+ W
}
, j, t# k* v' Treturn TRUE; |
|