|
|
if(!p->rchild){
+ _. K/ O2 S/ R. B1 rq=p; p=p->lchild; free(q);! {7 [ O, K7 {$ u+ c% s. x
}
& b+ _$ E* A/ Pelse if(!p->lchild){
5 ?: [3 F" y; oq=p; p=p->rchild; free(q);}
) e0 p& N f1 G$ V- L- A* ~else{& ~. [, f$ [. r. R; o
q=p; s=p->lchild;9 T- |5 Q2 L; w0 b8 ^7 D
while(s->rchild){q=s; s=s->rchild}
& B0 h+ O" N5 s3 k" X9 T$ W7 qp->data=s->data;
% `$ N/ z" x+ b2 j4 f1 oif(q!=p) q->lchild=s->lchild;6 V% O3 J, C0 W& N6 R
delete s;
9 F6 G5 W8 R' J! M" |# _/ k}, d5 Y9 f/ r) S1 N4 \ O
return TRUE; |
|