數(shù)據(jù)結(jié)構(gòu)實踐環(huán)節(jié)考核指導(dǎo)-資料下載頁
2025-06-17 16:52本頁面
【正文】 Key){BSTNode *parent=NULL, *p, *q,*child。p=*T。/******************************************************/while(p){if(pkey==Key) break。parent=p。請考生填寫（2）}/******************************************************/if (!p) {printf(沒有找到要刪除的結(jié)點\n)。return。}q=p。if (qlchild amp。amp。 qrchild)for (parent=q,p=qrchild。 plchild。 parent=p,p=plchild)。child=(plchild)?plchild:prchild。/************************************************/if (!parent) *T=child。else {請考生填寫（3）if (p!=q)qkey=pkey。}/************************************************/free(p)。}void InorderBST(BSTree T){ if(T!=NULL){InorderBST(Tlchild)。printf(%5d,Tkey)。InorderBST(Trchild)。}}附錄二：樣題參考答案樣題一答案：(1) iLlengthamp。amp。xLdata[i](2) for (j=Llength1。j=i。j) Ldata[j+1]=Ldata[j]。 Ldata[i]=x。 Llength++。(3) iLlengthamp。amp。xLdata[i](4) for(j=i+1。j=Llength1。j++)。Ldata[j1]=Ldata[j]。Llength。測試結(jié)果為：插入5后：將數(shù)據(jù)5插入到第8的位置上。96 64 52 48 43 33 18 12 5插入18后：重復(fù)插入，錯誤!插入57后：將數(shù)據(jù)57插入到第2的位置上。96 64 57 52 48 43 33 18 12 5刪除48后：刪除原表中第4個位置以后的一個數(shù)據(jù)48。 96 64 57 52 43 33 18 12 5刪除20后：沒有找到要刪除的整數(shù)。96 64 57 52 43 33 18 12 5刪除12后：刪除原表中第7個位置以后的一個數(shù)據(jù)12。96 64 57 52 43 33 18 5樣題二答案：(1) for(i=n/2。i0。i) Heapify(i,n)。(2) Heapify(1,i1)。測試結(jié)果為：第一趟的結(jié)果為：17 62 53 25 45 36 7 6 12 78第五趟的結(jié)果為：7 25 12 6 17 36 45 53 62 78最后一趟的結(jié)果為：6 7 12 17 25 36 45 53 62 78樣題三答案：(1)InsertBST(amp。T,Key)。(2)p=(Keypkey)?plchild:prchild。(3)if(p==parentlchild)parentlchild=child。else parentrchild=child。測試結(jié)果為：刪除45前的中序遍歷序列為：6，7，12，17，25，36，45，53，62，78刪除45后的中序遍歷序列為：6，7，12，17，25，36，53，62，78刪除60：沒有找到要刪除的結(jié)點。10 /
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1