原帖由 BMDHP 于 2008-10-17 23:36 发表 
# J \1 G- a4 Z3 |: {& Nif(!p->rchild){
7 O; D2 W- ~0 n8 t T% W1 [6 Jq=p; p=p->lchild; free(q);
' G8 I& h- `6 n* G, w}2 B l. B% c+ }4 X: a
else if(!p->lchild){
, \$ j, Y( r. l# W7 Sq=p; p=p->rchild; free(q);}6 l9 D6 x4 m$ y1 [2 H* v
else{) A1 D; \) {. W3 b# H, s( K; a" S2 x
q=p; s=p->lchild;+ w: X, @0 `8 p! K- @
while(s->rchild){q=s; s=s->rchild} C! S+ V0 w9 p: `
p->data=s->data;
4 q' I" O* I' x4 o4 ?5 S/ @% }if(q!=p) q->lchild=s ... $ R) ~# ]; E+ B' o8 V( Q& t+ ]
. l6 Y& ?/ J0 z! C0 S红色部分我是写s=s->lchild;
% z& I, K8 v- M- {5 y其他应该没有问题了! |