數(shù)據(jù)結(jié)構(gòu)及其應用(算法與數(shù)據(jù)結(jié)構(gòu)課程設計)word格式(完整版)
【正文】 ue[front]data的值等于要查找的值c，程序結(jié)束返回n即可；若queue[front]的值是指向根節(jié)點的指針，表明當前層次上的所有節(jié)點都已經(jīng)訪問過了，要訪問下一個層次的節(jié)點了，故要把n加1并讓flag值為1以表明在數(shù)組的插入位置queue[rear]需要賦值為跟節(jié)點的指針；如果，均不是上述情況，則將queue[front]的左孩子、右孩子都放到數(shù)組queue中，并將front指向下一個元素。 struct Node *lchild,*rchild。 struct Node *left,*right。 printf(請輸入結(jié)點數(shù)目(包括空結(jié)點)：)。 T[i].data=c。 break。}在鏈式二叉樹下求節(jié)點所在層次數(shù)include include include define MAXSIZE 20define NULL 0typedef char TElemType。 39。(*T)rchild)。 return n。amp。 } if(flag) { queue[rear]=T。 char x。 printf(\n請輸入要查詢的字符：)。 //姓名 char date[11]。 if(!T) return NULL。}/*****插入（右孩子）****/PBTNode InsertRight(PBTNode T,DataType x){ PBTNode p。} return NULL。 else InsertChild(Tleft ,x)。i4。 flag=T。 p=T。} } return p。 else {while(1){ printf(\n\ \n\ \n\ \n\ \n)。 scanf(%s,Mod)。} } }}/****刪除二叉樹****/void DeleteTree(BiTree T){ char ch[20]。 while(pright) {p=pright。 *DelNode=*q。} } else { DelNodeFather=SearchFather(DelNode,T,amp。 qright=NULL。 if (flag==0) DelNodeFatherleft=NULL。 CreateBiTree(items,amp。 scanf(%s,ch)。 PreOrderTraverse(T)。以同學錄為例，利用二叉樹存儲結(jié)構(gòu)實現(xiàn)建立、查找、新增、修改、刪除等功能。wilyes11收集 博客(與學習無關(guān))：。我主要是對二叉樹中節(jié)點所在的層次數(shù)進行求解，而另兩位組員的任務是完成二叉樹在現(xiàn)實生活中的具體應用實例的設計，雖然同為二叉樹的內(nèi)容，但是具體方面有些差異，所以經(jīng)過小組討論，在征得老師的同意之后，我們分成兩小組分別進行課程設計，以下就是我在此次課程設計中的小結(jié)：為了充分利用時間更好的完成老師下達課程設計任務，我溫習了之前學習的C語言知識和數(shù)據(jù)結(jié)構(gòu)中關(guān)于隊列、二叉樹的有關(guān)知識，然后充分利用上課時間查閱資料和編寫代碼，通過對一些現(xiàn)有源代碼的研究，以及指導老師提供關(guān)于二叉樹的部分源代碼研究，逐漸對整個課程設計有了更清晰的認識，在腦海中有了明確的設計思路。 case 4: DeleteTree(T)。 break。 printf(\n先序遍歷:\n)。} } } printf(\n刪除指定姓名后的同學錄\n)。} else{ q=DelNoderight。 if(DelNodeleft) {p=DelNodeleft。 qright=NULL。 q=DelNodeleft。int flag。 break。caseflag)。 PBTNode ModifyNode。}//flag=0表示左孩子的父親 else if(Tright==r) {(*flag)=1。 } else flag=SearchTree(Tleft,ch)。}}/****先序遍歷二叉樹****/void PreOrderTraverse(BiTree T){ if (T) {printf(\n\t姓名\t\t學號\t\t生日\t\t電話\n)。 printf(本程序通過預置數(shù)組建立二叉樹\n)。amp。 if(Tright ==NULL) { p=(PBTNode)malloc(sizeof(BTNode))。 pdata=x。 //電話 char StudentNum[11]。x)。 CreateBiTree(amp。 } front=(front+1)%MAXSIZE。 if(queue[front]==
試題試卷相關(guān)推薦
鄂ICP備17016276號-1