原帖由 BMDHP 于 2008-10-17 23:36 发表 % g, ?. N) h c* r% ^$ G0 x
if(!p->rchild){ J! u* n ]) n) b
q=p; p=p->lchild; free(q);% u; C- H2 H2 F, [; h# k6 ?6 g
}- K1 o. J5 P( ~0 H
else if(!p->lchild){+ u1 G9 V9 h5 g/ \
q=p; p=p->rchild; free(q);}
- F# e4 V, _. A9 t; p/ Pelse{
& r, F. D9 a) w' mq=p; s=p->lchild;: l: K5 v4 ]+ j1 J9 X8 ]1 g
while(s->rchild){q=s; s=s->rchild}
4 Z" ?5 P. c" F8 mp->data=s->data;
& m7 Z6 T# }& [# v/ u& xif(q!=p) q->lchild=s ... 9 f: e- e, ~. U `; G! I
! ]- F4 p3 Y: ~) m, v+ C9 H1 }$ }! s红色部分我是写s=s->lchild;
$ a4 }7 r% {& a" c' A h其他应该没有问题了! |