原帖由 BMDHP 于 2008-10-17 23:36 发表 
: N0 J0 U) J8 b4 e% r4 d1 \! |if(!p->rchild){3 I q( j' u! D, f
q=p; p=p->lchild; free(q);; [ ^7 L6 y0 f: ~- Z* H5 r
}
8 j4 t& p) I: e/ P5 k- B# Gelse if(!p->lchild){% c* p6 [) }0 Z |; l; ]* B
q=p; p=p->rchild; free(q);}
; L7 ]( @4 V7 v" q, celse{
6 h3 l* z! |+ q% `$ A5 L: ?q=p; s=p->lchild;6 ^, b: u m$ s& Y' w+ I: i8 n
while(s->rchild){q=s; s=s->rchild}9 h: h; g- F# J/ t+ Y
p->data=s->data;4 G4 E) w' S c) q) u
if(q!=p) q->lchild=s ... @8 n: @% x* C$ F, T: {1 Z/ t, n
% k, y: L; P/ }' F7 i红色部分我是写s=s->lchild;
. N8 j Z, I. x& Z) n其他应该没有问题了! |