數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用(算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì))word格式-預(yù)覽頁
【正文】 rear是數(shù)組queue中當(dāng)前正在訪問的節(jié)點(diǎn)的下標(biāo)以及可插入節(jié)點(diǎn)的下標(biāo)，而flag起到標(biāo)志作用用來表明是否要增加當(dāng)前的層次數(shù)n。重復(fù)上述循環(huán)，直到找到了要查找的值，或者遍歷了所有的節(jié)點(diǎn)。以同學(xué)錄為例，利用二叉樹存儲結(jié)構(gòu)，實(shí)現(xiàn)建立、查找、新增、刪除等功能。 } BiTNode, *BiTreeLink。 //電話 char StudentNum[11]。 }BTNode, *PBTNode,*BiTree。 Bitree T。 scanf(%d,amp。i=N。 }}/*求二叉樹節(jié)點(diǎn)所在層次*/void Cengcitree(){ int i,m=0,count=1。c)。} i++。 } printf(\n節(jié)點(diǎn)所在層次:%d\n,count)。/* 二叉鏈樹的類型定義*/typedef struct BiTNode { TElemType data。 scanf(%c,amp。) *T=NULL。 CreateBiTree(amp。 } return 1。 }}/*求二叉樹節(jié)點(diǎn)所在層次數(shù)*/int CengciTree(BiTreeLink T,char c){ int n=1,front=0,rear=0,flag。 }if(Tdata==c) return n。 n++。queue[front]data==c) return n。 rear=(rear+1)%MAXSIZE。 rear=(rear+1)%MAXSIZE。 return 1。 printf(請輸入節(jié)點(diǎn)\n)。 PreOrderTraverse(T)。 scanf(%c,amp。 return 0。 //生日 char phone[12]。 struct Node *left,*right。 if(Tleft ==NULL) { p=(PBTNode)malloc(sizeof(BTNode))。 Tleft =p。 if(!T) return NULL。 pright =NULL。}/*****插入****/void InsertChild(PBTNode T,DataType x){ if (Tleft==NULL amp。 !strcmp(T , 無)) {Tdata=x。}}/****建立二叉樹****/void CreateBiTree(DataType *items,BiTree *T){ int i。 (*T)right=NULL。i++) { InsertChild(*T,items[i])。 PreOrderTraverse(Tright)。 return flag。 } return flag。return p。} else {p=SearchFather(r,Tleft,flag)。}/****修改二叉樹****/void ModifyTree(BiTree T){ char ch[20],Mod[12]。 scanf(%s,ch)。 scanf(%d,amp。 strcpy(ModifyNode,Mod)。 strcpy(ModifyNode,Mod)。 strcpy(ModifyNode,Mod)。 PBTNode DelNodeFather,DelNode,p,q。 DelNode=SearchTree(T,ch)。} pright=DelNoderight。 qright=NULL。 qleft=NULL。 strcpy(T, 無)。flag)。 q=DelNodeleft。 free(q)。 qright=NULL。 if (flag==1) DelNodeFatherright=NULL。char ch[20]。T)。 scanf(%d,amp。 if(!SearchTree(T,ch)) printf(\n查找的姓名不存在\n)。 PreOrderTraverse(T)。 break。 case 5:return。(1)建立:查找：新增：修改：刪除：九、參考文獻(xiàn)《數(shù)據(jù)結(jié)構(gòu)C語言版》嚴(yán)蔚敏 吳偉民 主編；《C語言程序設(shè)計(jì)》譚浩強(qiáng) 主編；小結(jié)此次課程設(shè)計(jì)我們小組的題目是《二叉樹的應(yīng)用》，在老師的指導(dǎo)下，我們首先分析了課程設(shè)計(jì)的任務(wù)、要求和目的，經(jīng)過小組討論，明確了題目的含義、所需要的知識，最終確定了問題的解決方案。讓我對所學(xué)課程內(nèi)容掌握情況的一次自我驗(yàn)
試題試卷相關(guān)推薦
鄂ICP備17016276號-1