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