排序二叉樹的應(yīng)用數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-wenkub.com
2025-07-29 21:20 本頁面
【正文】 在課程設(shè)計的過程當(dāng)中，是對平時學(xué)習(xí)的檢測，雖然平時書上所講似乎懂了，就如我所做的“二叉樹的應(yīng)該”一樣，但在真正設(shè)計起程序來，很多困難還是意想不到的，那只能在設(shè)計過程中不斷的摸索，在摸索中不斷提升自己。 }} 六 、參考資料1 、趙逢禹、羅道昆、路玲、杜光耀 . 數(shù)據(jù)結(jié)構(gòu)與C語言高級程序設(shè)計 . 北京航空航天大學(xué)出版社2 、嚴(yán)蔚敏、吳偉民 . 數(shù)據(jù)結(jié)構(gòu)(C語言版) . 清華大學(xué)出版社3 、嚴(yán)蔚敏、吳偉民、米寧 . 數(shù)據(jù)結(jié)構(gòu)題集(C語言版) . 清華大學(xué)出版社七 、用戶手冊本程序在VC++環(huán)境下運(yùn)行八 、運(yùn)行結(jié)果 A:\ 九、課程總結(jié)短短二周的課程設(shè)計時間很快就過去了，而我所選的“二叉樹的應(yīng)用”設(shè)計題目也接近尾聲。}treeptr findinspos(char *s,treeptr tnode)//該函數(shù)尋找一個元素要插入的位置{ if((strcmp(tnodedata,s))=0) { if(tnodeleft==NULL) return(tnode)。 return(t1)。 while(t2left!=NULL) //查找新根左邊所有的結(jié)點(diǎn) t2=t2left。 free(tnode)。 free(tnode)。 free(tnode)。 //元素不能刪除 ch=strcmp(tnodedata,s)。}treeptr deltree(char *s,treeptr tnode)//該函數(shù)刪除一個結(jié)點(diǎn)//參數(shù)： s要刪除的結(jié)點(diǎn)的數(shù)據(jù)域的值。 if(cmp==0) return(t)。 tnode指向樹根結(jié)點(diǎn)的指針.{ treeptr t。 //插入右孩子 else t2left=t1。 strcpy(t1data,s)。 return(tnode)。 tnode是指向根結(jié)點(diǎn)的指針{ treeptr t1,t2。 printf(\n%s:%d,tnodedata,tnodekey)。 prttree(tnoderight,t)。 prttree(tnoderight,t)。 //退出 default: printf(\nInvalid selection)。 break。i)。 printf(2Prinf postorder)。 printf(0Prinf preorder)。 break。 t=membertree(s,tp)。 case 39。: printf(\nEnter element )。 getch()。key)。: printf(\nEnter element name )。 ch=getche()。 gotoxy(20,9)。 gotoxy(20,7)。 gotoxy(20,5)。 int key。treeptr findinspos(char *s,treeptr tnode)。//主要的樹函數(shù)的說明部分void prttree(treeptr tnode,int t)。 //重定義機(jī)構(gòu)指針類型為treeptrstruct treenode //樹結(jié)點(diǎn)的基本數(shù)據(jù)結(jié)構(gòu){ int key。該函數(shù)刪除一個結(jié)點(diǎn)。3）treeptr membertree(char *s,treeptr tnode)；//查找一個元素。參數(shù)：tnode指向根結(jié)點(diǎn)的指針； t打印方式：0：前序 1：中序 2：后序（用遞歸算法遍歷二叉樹）。如果用戶從鍵盤輸入的不是’I’，’D’，’F’，’P’，’Q’這些合法字符，則程序會先告訴用戶輸入出錯，讓用戶重新輸入，直到輸入選擇正確為止。當(dāng)找到這個元素之后，還要考慮以下四種不同的情況：刪除一個終端結(jié)點(diǎn)；刪除只有一個左孩子的結(jié)點(diǎn)；刪除只有一個右孩子的結(jié)點(diǎn)；刪除帶有兩個孩子的結(jié)點(diǎn)。6 、 二叉樹中元素的查找：在許多情況下，我們需要在一棵已知的二叉樹中查找某個元素，以確定樹中是否存在這個元素。若限定先左后右，則只有三種情況：先序遍歷（DLR）、中序遍歷（LDR）、后序遍歷（LRD）。5） 重復(fù)2~4，直到全部頂點(diǎn)數(shù)據(jù)輸入完為止。2） 次輸入一個結(jié)點(diǎn)的值x和該結(jié)點(diǎn)的編號k，動態(tài)申請一塊空間來存放該結(jié)點(diǎn)，空間的地址為p。它是按照滿二叉樹的結(jié)點(diǎn)層次編號層次來依次存放二叉樹中的數(shù)據(jù)元素。二叉樹是一個遞歸定義。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告題目 : 排序二叉樹的應(yīng)用一、設(shè)計任務(wù) 程序在運(yùn)行時，可以執(zhí)行有關(guān)排序二叉樹的操作：如插入一個元素、刪除一個元素、查找一個元素、打印一個元素等。一棵深度為k且有2k1個結(jié)點(diǎn)的二叉樹稱為滿二叉樹。2）鏈?zhǔn)酱鎯Y(jié)構(gòu)：設(shè)計不同的結(jié)點(diǎn)結(jié)構(gòu)可構(gòu)成不同形式的鏈?zhǔn)酱鎯Y(jié)構(gòu)。3） 把p值賦給adr[k]中。4 、 遍歷二叉樹，即如何按某條搜索路徑尋訪樹中每個結(jié)點(diǎn)，使得每個結(jié)點(diǎn)均被訪問一次，而且僅被訪問一次。在本程序中，遍歷二叉樹函數(shù)的核心是以一個簡單的case語句來實現(xiàn)的。這種查找與鏈表數(shù)據(jù)結(jié)構(gòu)中查找成員的情況極類似。刪除函數(shù)名字定義為deltree。三 、設(shè)計思路1 、主函數(shù)main() ：由case語句組成，支持程序選擇，當(dāng)運(yùn)行時，可以執(zhí)行有關(guān)二叉樹的操作：如插入一個元素、刪除一個元素、查找
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1