山東科技大學(xué)泰山科技學(xué)院(文件)
【正文】 case 3: Getelem_L(s)。 //插入 case 5: Delete_L(s,i,e)。 //計(jì)數(shù) case 7: Sort_L(s)。 //逆置 case 0: menu=0。 struct BiTNode *lchild,*rchild。 scanf(%c,amp。) T=NULL。 Trchild=CreateBiTree()。 PreOrderTraverse(Trchild)。 }}/*后序遍歷*/void PostOrderTraverse(BiTree T){ if (T) { PostOrderTraverse(Tlchild)。 if(T==NULL) return(0)。 return(h)。 } if(Trchild!=NULL) { num2=NodeCount(Trchild)。 if(Tlchild!=NULL||Trchild!=NULL) return(count=1)。 count++。amp。 return(num2+num1)。 T=CreateBiTree()。 InOrderTraverse(T)。 printf(\n二叉樹的深度:%d,height)。 printf(\n度為1的結(jié)點(diǎn)數(shù):%d,numD)。如圖：然后隨機(jī)輸入一串?dāng)?shù)據(jù)，例如6 8 3 1 2 9 0，回車然后便會(huì)出現(xiàn)生成的鏈表6 8 3 1 2 9。如圖：(2)先序、中序、后序遍歷（3）二叉樹的深度、結(jié)點(diǎn)數(shù)、度為1的結(jié)點(diǎn)數(shù)、葉子結(jié)點(diǎn)數(shù)二叉樹的各項(xiàng)操作完成?？傊@一次的實(shí)訓(xùn)讓我受益匪淺。而且，通過這一次的實(shí)訓(xùn)，不僅加深了對(duì)數(shù)據(jù)結(jié)構(gòu)知識(shí)的了解，更復(fù)習(xí)了以前學(xué)習(xí)過的C語言，重新復(fù)習(xí)了排序等經(jīng)典算法，而且對(duì)于以前不懂得地方，例如主函數(shù)與子函數(shù)之間的實(shí)參，形參之間的傳遞，并且在二叉樹的遍歷部分復(fù)習(xí)了遞歸算法的使用。二.二叉樹對(duì)于二叉樹，共實(shí)現(xiàn)了先，中，后序三種遍歷及結(jié)點(diǎn)數(shù)，葉子數(shù)，深度等。 printf(\n葉子結(jié)點(diǎn)數(shù):%d,numL)。 printf(\n結(jié)點(diǎn)數(shù) :%d,numN)。 PostOrderTraverse(T)。 PreOrderTraverse(T)。 int height,numN,numD,numL。 num1=LeafCount(Tlchild)。 if(T==NULL) return(0)。 dr=Deg1NodCount(Trchild)。 }/*度為1的結(jié)點(diǎn)數(shù)*/int Deg1NodCount(BiTree T) { int dl,dr,count。 if(T==NULL) { return(0)。 hr=TreeDepth(Trchild)。 printf(%c ,Tdata)。 printf(%c ,Tdata)。}/*先序遍歷*/void PreOrderTraverse(BiTree T){ if (T) { printf(%c ,Tdata)。/* 開辟存儲(chǔ)空間 */ Tdata=p。 if(p==39。BiT
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1