數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告-wenkub.com
2025-07-18 11:58 本頁面
【正文】 實(shí)驗(yàn)結(jié)果四、個(gè)人思路交換左右子樹的思路是構(gòu)建一個(gè)臨時(shí)的存儲(chǔ)空間t，將左子樹存入該空間，再將右子樹替換掉左子樹，最后從該空間取出左子樹替換右子樹，則完成了左右子樹的交換。//右指針為空 }else { if(Tlchild!=NULL) { //如果左孩子不為空delsubtree(Tlchild,x)。Trchilddata==x) {//如果右孩子為要?jiǎng)h除的節(jié)點(diǎn) delete Trchildlchild。//再刪除左孩子的右孩子 delete Tlchild。//刪除節(jié)點(diǎn)T }else if (Tlchild!=NULLamp。//刪除左孩子節(jié)點(diǎn) Tlchild=NULL。++i) {printf(%5c,ch)。 39。 preorder(prchild)。}//void preorder(bitree*p){ if(p!=NULL) { coutpdata。 Tdata = ch。if (ch==39。}intCreateBiTree(bitree *amp。Q[front]) if(rear%2==0)Q[front]lchild=s。 Q[rear]=s。 sdata=ch。) { s=NULL。 front=1。 bitree*Q[maxsize]。typedefstruct node{ datatype data。//從指針root所指向的根節(jié)點(diǎn)開始在這顆二叉樹的所有節(jié)點(diǎn)中 //尋找節(jié)點(diǎn)內(nèi)容與變量x內(nèi)容相同的節(jié)點(diǎn),若沒找到則不改變這顆樹 //若找到這樣的節(jié)點(diǎn)，那么刪除一顆以找到節(jié)點(diǎn)為根節(jié)點(diǎn)的子樹 preorder(root)。//打印這顆二叉樹 PrintBiTree(root,2)。（文件夾：習(xí)題7）//includeincludeincludeincludeincludeincludeinclude//includevoid main(){ bitree * root。swap(pblchild)。 } }}//void swap(bitree*pb){bitree*t。 preorder(plchild)。 if(rear%2==1)front++。 else { if(samp。 srchild=NULL。39。 while((ch=getchar())!=39。 bitree*root,*s。}bitree。}//constintmaxsize=1024。//打印這棵樹 coutendl。實(shí)驗(yàn)四 樹一、實(shí)驗(yàn)?zāi)康?． 熟悉二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2． 掌握二叉樹的建立、深度優(yōu)先遞歸遍歷等算法3． 能夠利用遍歷算法實(shí)現(xiàn)一些應(yīng)用二、實(shí)驗(yàn)代碼1． 已知二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，編寫一個(gè)算法交換二叉樹所有左、右子樹的位置，即結(jié)點(diǎn)的左子樹變?yōu)榻Y(jié)點(diǎn)的右子樹，右子樹變?yōu)樽笞訕洹? have=1。i++) for(j=0。im。 } for (j=0。i++) { pmin[i]=pA[0][i]。}array。}//constint m=3。jn。 int i, j。 實(shí)驗(yàn)三 數(shù)組一、實(shí)驗(yàn)?zāi)康?． 熟悉數(shù)組的結(jié)構(gòu)2． 掌握矩陣的進(jìn)行運(yùn)算二、實(shí)驗(yàn)代碼 若在矩陣Amn中存在一個(gè)元素A[i1[j1]，其滿足A[i1[j1]是第i行元素中最小值，且又是第j列元素中最大值，則稱此元素為該矩陣的一個(gè)馬鞍點(diǎn)。}截圖見下方實(shí)驗(yàn)結(jié)果。 selements[stop]=e。 stop。while(p!=NULL){ coutpdata。while(p!=NULL){ n++。 else return 0。 p=pnext。 datatype x。 p++。) { s=new linklist。head=new linklist。}stack。}linklist。 else cout字符串\str\不是中心對(duì)稱\n。 creat(head,str)。）（文件夾：習(xí)題4）//includeincludeincludeincludeincludeincludeincludeincludeinclude void main(){ linklist *head。sqquelen=0。typedefstruct{ datatypesequ[m]。 sqsequ[sqrear]=x。 return (temp)。 } else { temp=(datatype*)malloc(sizeof(datatype))。 }}while(1)。 case 2: p=dequeue(sq)。switch(key){ case 1: coutEnter the Data:。sq=new qu。提示：隊(duì)空的條件：sqquelen==0；隊(duì)滿的條件：sqquelen==m。 實(shí)驗(yàn)結(jié)果四、個(gè)人思路 順序表做逆置操作時(shí)將對(duì)應(yīng)的首尾元素位置交換，單鏈表的指針end指向鏈表的末尾，指針start指向鏈表頭結(jié)點(diǎn)，指針s用來找到指向end節(jié)點(diǎn)的節(jié)點(diǎn)，將指向鏈表末尾和頭結(jié)點(diǎn)的存儲(chǔ)內(nèi)容交換，然后頭結(jié)點(diǎn)指針指向下一節(jié)點(diǎn)，s指針從start節(jié)點(diǎn)開始遍歷尋找指向end指針的節(jié)點(diǎn)，并將end指針賦值為s指針，就完成了單鏈表的逆置，可以看出單鏈表和順序表都可以完成線性表的逆置。)) insert(let
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1