數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(參考版)
2025-01-21 22:24本頁面
【正文】 。 return 0。 printBST(Head)。 else printf(刪除失?。n)。n)。 printf(請(qǐng)輸入要?jiǎng)h除的結(jié)點(diǎn): )。 printBST(Head)。 } head=Head。 scanf(%d,amp。number)。 int number,n。 printf(建立一棵二叉排序樹,請(qǐng)輸入你要建樹的所有數(shù)(以1 作為結(jié)束標(biāo)志!): \n)。 else return deleteBST(Headrchild,number)。 else{ if(Headdata == number) return Delete(Head)。 } return true。 else qlchild=slchild。 } pdata=sdata。 while(srchild){ q=s。 } else { //左右子樹都不為空 q=p。 } else if(!plchild){ //右子樹不為空，左子樹為空 searchParent(head,p)rchild = prchild。 } else if(!prchild){ //左子樹不為空，右子樹為空 searchParent(head,p)lchild = plchild。 if(qlchild==p) qlchild=NULL。amp。 s=(BiTree)malloc(sizeof(BiTNode))。 }}//刪除二叉排序樹中結(jié)點(diǎn)pbool Delete(BiTree p){ BiTree q,s。 else { if(pdata headdata) return searchParent(headlchild ,p)。 return head。 } else { if(pdata headdata) headlchild=createBST(headlchild,number)。 plchild =prchild=NULL。 p=(BiTree)malloc(sizeof(BiTNode))。static BiTree head。 struct BiTNode *lchild,*rchild。要求刪除該結(jié)點(diǎn)后,此樹仍然是一棵二叉排序樹，并且高度沒有增長(zhǎng)（注：可不考慮被刪除的結(jié)點(diǎn)是根的情況）。 實(shí)驗(yàn)五1. 實(shí)驗(yàn)題目 二叉排序樹采用二叉鏈表存儲(chǔ)。 return 0。 DFStraversal(G,Vi)。 cout請(qǐng)輸入開始遍歷的頂點(diǎn):endl。 PrintGaph(G)。}//主程序int main(){ Graph * G=new Graph。i++) { if(visited[i]==0) DFS(G,i,visited)。 } } for(int i=1。i++) { if (Gadjlists[i].vertex==c) { DFS(G,i,visited)。 } for (int i=1。 i=Gvexnum。 int visited[Max_Ver_Num]。 !visited[pendver]) { DFS(G,pendver,visited)。 if(Gadjlists[i].edgelink amp。 edgenode *p=new edgenode。 }}void DFS(Graph *G, int i, int visited[]){ coutGadjlists[i].vertex 。 p2edgenext=Gadjlists[j].edgelink。 p2=new edgenode。 p1edgenext=Gadjlists[i].edgelink。 p1=new edgenode。 cinij。k=Garum。 coutendl。 } coutendl。i++) { cinGadjlists[i].vertex。 for (i=1。 coutendl。 cout請(qǐng)輸入無向圖的頂點(diǎn)數(shù)和邊數(shù):endl。 edgenode * p1。}。struct Graph//無向圖{ vexnode adjlists[Max_Ver_Num]。 edgenode * edgelink。}。2. 程序核心代
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1