原帖由 BMDHP 于 2008-10-17 23:36 发表 - x! G& J% ]0 e/ Y; s% ~
if(!p->rchild){
7 b6 V( T$ O; Q Vq=p; p=p->lchild; free(q);- K& q$ Q1 d; y8 x$ M7 v: f
}
: b% k1 y i6 n1 d; c% M7 A+ Telse if(!p->lchild){
4 q" {. T" g- M1 k/ I1 Pq=p; p=p->rchild; free(q);}8 Z$ O& [. L: K4 H, U5 ~0 Z
else{
, l# a! s9 M9 \: nq=p; s=p->lchild;# p, i5 s- u s2 J8 f
while(s->rchild){q=s; s=s->rchild}5 O# {+ p2 a" m9 M+ ]
p->data=s->data; U6 p. |9 N4 \; ~; @& l! U% M7 n) @
if(q!=p) q->lchild=s ... . G0 f. J# \- J- J3 ^! b
0 l/ C& `. @; m" b8 Z; w1 S3 I红色部分我是写s=s->lchild;3 s5 l1 O1 I( i/ C
其他应该没有问题了! |