數(shù)據(jù)結(jié)構(gòu)上機實驗報告(參考版)
2025-08-06 23:59本頁面
【正文】 拼一個春夏秋冬！贏一個無悔人生！早安！—————獻給所有努力的人.。不奮斗就是每天都很容易，可一年一年越來越難。是狼就要練好牙，是羊就要練好腿。刪除節(jié)點及子樹的思路是先查找到要刪除的結(jié)點然后再刪除，首先判斷是否是空樹，是則直接結(jié)束，非空則先查找左子樹，再查找右子樹，然后將查找到的子樹存入臨時存儲空間T，最后輸出T的內(nèi)容，即是被要求刪除的子樹。}實驗運行結(jié)果截圖見下方實驗結(jié)果。//刪除左孩子結(jié)點 }if(Trchild!=NULL) { //如果右孩子不為空delsubtree(Trchild,x)。//最后刪除右孩子 Trchild=NULL。//先刪除右孩子的左孩子 delete Trchildrchild。amp。//最后刪除左孩子 Tlchild=NULL。//先刪除左孩子的左孩子 delete Tlchildrchild。amp。//右指針指向NULL delete T。//左指針指向NULL delete Trchild。 }}//bitree*delsubtree(bitree*T,datatype x){if (T!=NULL){//如果根節(jié)點不為空 if (Tdata==x) {//如果根節(jié)點為要刪除的節(jié)點 delete Tlchild。} printf(%c\n, Tdata)。i=n。 if (T) { PrintBiTree(Trchild,n+1)。 char ch=39。 cout)。 if(prchild!=NULL)cout,。 if(plchild!=NULL||prchild!=NULL) { cout(。 } return 1。CreateBiTree(Tlchild)。else { if (!(T=(bitree*)malloc(sizeof(bitree)))) exit(0)。 39。ch)。T){ charch。 } } return root。 else Q[front]rchild=s。amp。 if(rear==1)root=s。 } rear++。 slchild=NULL。) { s=new bitree。 if(ch!=39。$39。rear=0。 root=NULL。 intfront,rear。//bitree*creattree(){ datatypech。 struct node *lchild,*rchild。typedef char datatype。//打印變化之后的二叉樹 coutendl。//輸入一個字符存儲到變量x中 root=delsubtree(root,x)。 coutendl。//創(chuàng)建一顆二叉樹，使指針root指向這顆二叉樹的根節(jié)點 preorder(root)。//創(chuàng)建指針 datatype x。2． 采用二叉鏈表結(jié)構(gòu)存儲一棵二叉樹，編寫一個算法刪除該二叉樹中數(shù)據(jù)值為x的結(jié)點及其子樹，并且輸出被刪除的子樹。swap(pbrchild)。pbrchild=t。if(pb!=NULL){ t=pblchild。 cout)。 if(prchild!=NULL)cout,。 if(plchild!=NULL||prchild!=NULL) { cout(。 } } return root。 else Q[front]rchild=s。amp。 if(rear==1)root=s。 } rear++。 slchild=NULL。) { s=new bitree。 if(ch!=39。39。rear=0。 root=NULL。 intfront,rear。//bitree*creattree(){ charch。 struct node *lchild,*rchild。typedef char datatype。//打印這顆新樹 coutendl。 swap(pb)。//創(chuàng)建一棵樹,pb指向這棵樹的根節(jié)點 preorder(pb)。（文件夾：習題6）//includeincludeincludeincludeincludeincludevoid main(){ bitree * pb。用兩個循環(huán)遍歷所有元素，第一個循環(huán)遍歷行，第二個循環(huán)遍歷列，將A[i1][j1]與對應行和列的每一個元素比較，如果第i行的某元素比A[i1][j1]小或第j列的某元素比A[i1][j1]大則跳出內(nèi)層循環(huán)，實現(xiàn)尋找馬鞍點的要求。 } if(!have) printf(矩陣中沒有馬鞍點！\n)。 printf(行號:%d,列號:%d,數(shù)值:%d\n,i+1,j+1,pA[i][j])。jn。im。i++) if(pA[i][j]pmax[j]) pmax[j]=pA[i][j]。 for(i=1。jn。j++) if(pA[i][j]pmin[i]) pmin[i]=pA[i][j]。 for(j=1。im。//voidminmax(array*p) { inti,j,have=0。 int max[m],min[n]。constint n=3。 getchar()。j++) cinpaA[i][j]。i++) for (j=0。 for (i=0。void main(){ array*pa=new array。用二維數(shù)組存儲矩陣Amn ，設(shè)計算法求出矩陣中所有馬鞍點。 要判斷字符串是否中心對稱，首先獲取棧的長度N，將前N/2個元素（N為偶數(shù)）或前(N1）/2個元素（N為
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1