山東科技大學(xué)泰山科技學(xué)院(存儲版)
【正文】 PreOrderTraverse(BiTree T){ if (T) { printf(%c ,Tdata)。 printf(%c ,Tdata)。 if(T==NULL) { return(0)。 dr=Deg1NodCount(Trchild)。 num1=LeafCount(Tlchild)。 PreOrderTraverse(T)。 printf(\n結(jié)點數(shù) :%d,numN)。二.二叉樹對于二叉樹，共實現(xiàn)了先，中，后序三種遍歷及結(jié)點數(shù)，葉子數(shù)，深度等?？傊?，這一次的實訓(xùn)讓我受益匪淺。如圖：然后隨機輸入一串?dāng)?shù)據(jù)，例如6 8 3 1 2 9 0，回車然后便會出現(xiàn)生成的鏈表6 8 3 1 2 9。 printf(\n二叉樹的深度:%d,height)。 T=CreateBiTree()。amp。 if(Tlchild!=NULL||Trchild!=NULL) return(count=1)。 return(h)。 }}/*后序遍歷*/void PostOrderTraverse(BiTree T){ if (T) { PostOrderTraverse(Tlchild)。 Trchild=CreateBiTree()。 scanf(%c,amp。 //逆置 case 0: menu=0。 //插入 case 5: Delete_L(s,i,e)。 switch(menu) { case 1: Creat_L(s)。 printf(\n)。 menu=1。 else break。 p=Lnext。q=qnext) //比較第一和第二個元素大小 { if(pdata qdata) { t=pdata。 p=pnext。 ji1) { p=pnext。L, int i,int e) //刪除元素{ LinkList p,q。 } else { q=(LinkList)malloc(sizeof(LNode))。e)。 i++。 int i=1。L) //輸出{ LinkList p。 }}void Count_L(LinkList amp。x)。int x。掌握二叉樹的概念和性質(zhì)，掌握任意二叉樹存儲結(jié)構(gòu)及任意二叉樹的基本操作，通過設(shè)計二叉樹的遍歷，進一步了解二叉樹的遍歷，并進一步了解遞歸的實質(zhì)，并且計算了結(jié)點數(shù)，葉子數(shù)，更加了解其算法的實質(zhì)。二、設(shè)計目的通過課程實訓(xùn)掌握線性鏈表的建立及線性鏈表的基本操作，進一步了解鏈表時如何進行創(chuàng)建，在創(chuàng)建時是運用什么思想，了解輸出鏈表、查找、插入、刪除、計數(shù)、排序等基本操作的算法的實質(zhì)及運用。struct LNode *L。 scanf(%d,amp。x)。}void Print_L(LinkList amp。L) //查找單鏈表中的元素{ LinkList p。} else { p=pnext。i,amp。 } if(!p || ji1)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1