[函数5] intDeleteNodeBitree *r，int e){ Bitree p=* r，pp，s，c； while({{U}} (1) {{/U}}){/ * 从树根结点出发查找键值为e的结点 * /pp＝p；if(e＜p－＞data)　p＝p－＞Lchild；else p＝p－＞Rchild } if(! p)return-1；/ * 查找失败 * / if(p-＞Lchild && p-＞Rchild){/ * 处理情况③ * /s={{U}} (2) {{/U}}；pp=p；while({{U}} (3) {{/U}}){pp=s；s=s-＞Rchild；}p-＞dara=s-＞data；P=s； } / * 处理情况①、② * / if({{U}} (4) {{/U}})c=p-＞Lchild； else c=p-＞Rchild if(p==*r) *r＝c； else if({{U}} (5) {{/U}})pp-＞Lchild=c； else pp-＞Rchild=c； free(p)； return 0； }