數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用(算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計)word格式-全文預(yù)覽
【正文】 chTree(BiTree T,char *ch){ PBTNode flag=NULL。}}/****先序遍歷二叉樹****/void PreOrderTraverse(BiTree T){ if (T) {printf(\n\t姓名\t\t學(xué)號\t\t生日\t\t電話\n)。 (*T)data=items[0]。 printf(本程序通過預(yù)置數(shù)組建立二叉樹\n)。} else if (InsertLeft(T,x)) return。amp。 Tright =p。 if(Tright ==NULL) { p=(PBTNode)malloc(sizeof(BTNode))。 return p。 pdata=x。 }BTNode, *PBTNode,*BiTree。 //電話 char StudentNum[11]。 }以同學(xué)錄為例，利用二叉樹存儲結(jié)構(gòu)，實現(xiàn)建立、查找、新增、刪除等功能。x)。 printf(\n請輸入節(jié)點：)。 CreateBiTree(amp。}/****主函數(shù)****/int main(){ BiTreeLink T。 } front=(front+1)%MAXSIZE。 queue[rear]=queue[front]rchild。 if(queue[front]==T) { n++。while((front+1)%MAXSIZE!=rear) { flag=0。queue[rear++]=Tlchild。 BiTreeLink queue[MAXSIZE]。 }/* 先序遍歷二叉樹*/void PreOrderTraverse(BiTreeLink T){ if (T) { printf(%c,Tdata)。(*T)lchild)。 else { *T=(BiTreeLink)malloc(sizeof(BiTNode))。ch)。 struct BiTNode *lchild,*rchild。}/*主函數(shù)*/void main(){ Creattree()。 } if (m==0) printf(\n節(jié)點不存在)。 i=1。 char c。i++) { scanf(%s,amp。N)。/*建立二叉樹*/void Creattree(){ int i。七、源程序：在順序二叉樹下求節(jié)點所在層次數(shù)define maxlen 100includetypedef struct node { char data。//學(xué)號}DataType。同學(xué)錄節(jié)點信息：typedef struct Info{ char name[20]。（1）void CreateBiTree(DataType *items,BiTree *T)其功能是建立同學(xué)錄（2）void PreOrderTraverse(BiTree T)（3）PBTNode SearchTree(BiTree T,char *ch)（4）void ModifyTree(BiTree T)（5）void DeleteTree(BiTree T)main()主函數(shù)，功能是調(diào)要相關(guān)函數(shù)實現(xiàn)問題的求解。 同學(xué)錄的實現(xiàn) 本題的一個實際應(yīng)用是實現(xiàn)同學(xué)錄，我們采用二叉樹存儲結(jié)構(gòu)，利用預(yù)置數(shù)組建立二叉樹；先序方式遍歷二叉樹并輸出；遞歸算法實現(xiàn)對同學(xué)錄的查找；基于查找實現(xiàn)對同學(xué)錄的修改和新增成員；求所要操作節(jié)點的父親節(jié)點，從而順利的編寫對同學(xué)錄的刪除操作。 算法開始時，首先判斷樹是否為空，若為空樹退出程序；若樹不為空，則先判斷根節(jié)點的值是否與要查找節(jié)點的值相等，若相等則返回n，否則將當(dāng)前層次n加1，并將根節(jié)點的左孩子、右孩子以及根節(jié)點本身插入到數(shù)組queue中。三、測試數(shù)據(jù) 分別以順序和鏈?zhǔn)酱鎯y試圖示二叉樹中節(jié)點E所在層次： 同學(xué)錄的測試數(shù)據(jù)： 趙一,19790101,15811111111,0807011001 錢二,19800202,15822222222,0807011002 孫三,19810303,15833333333,0807011003 李四,19820404,15844444444,0807011004 在上表的的基礎(chǔ)上，測試表的建立，以及記錄的新增、修改、刪除等。最好采用順序和鏈?zhǔn)絻煞N方法。數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用一、問題描述 二叉樹是一種常見的數(shù)據(jù)結(jié)構(gòu)，在實際中應(yīng)用十分廣泛。二、基本要求 選擇合適的存儲結(jié)構(gòu)，完成二叉樹的建立。 以同學(xué)錄為例，利用二叉樹存儲結(jié)構(gòu)，實現(xiàn)建立、查找、新增、刪除等功能。具體編程時，用變量n保存當(dāng)前訪問的節(jié)點的層次數(shù)目并初始化為1，front和
試題試卷相關(guān)推薦
鄂ICP備17016276號-1