軟件設計師案例分析當天每日一練試題地址：www.xomuzic.com/exam/ExamDayAL.aspx?t1=4

往期軟件設計師每日一練試題匯總：www.xomuzic.com/class/27/e4_1.html

軟件設計師案例分析每日一練試題（2021/10/10）在線測試：www.xomuzic.com/exam/ExamDayAL.aspx?t1=4&day=2021/10/10

點擊查看：更多軟件設計師習題與指導

軟件設計師案例分析每日一練試題內容（2021/10/10）

10、[函數5]
int DeleteNode(Bitree *r，int e){
Bitree p=* r，pp，s，c；
while(  (1)  ){/ * 從樹根結點出發(fā)查找鍵值為e的結點 * /
pp＝p；
if(e＜p－＞data)　p＝p－＞Lchild；
else p＝p－＞Rchild
}
if(! p)return-1；/ * 查找失敗 * /
if(p-＞Lchild && p-＞Rchild){/ * 處理情況③ * /
s=  (2)  ；pp=p；
while(  (3)  ){pp=s；s=s-＞Rchild；}
p-＞dara=s-＞data；P=s；
}
/ * 處理情況①、② * /
if(  (4)  )c=p-＞Lchild；
else c=p-＞Rchild
if(p==*r)  *r＝c；
else if(  (5)  )pp-＞Lchild=c；
else pp-＞Rchild=c；
free(p)；
return 0；
}