山東科技大學泰山科技學院(文件)
【正文】 case 3: Getelem_L(s)。 //插入 case 5: Delete_L(s,i,e)。 //計數(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é)點數(shù):%d,numD)。如圖：然后隨機輸入一串數(shù)據(jù)，例如6 8 3 1 2 9 0，回車然后便會出現(xiàn)生成的鏈表6 8 3 1 2 9。如圖：(2)先序、中序、后序遍歷（3）二叉樹的深度、結(jié)點數(shù)、度為1的結(jié)點數(shù)、葉子結(jié)點數(shù)二叉樹的各項操作完成?？傊?，這一次的實訓讓我受益匪淺。而且，通過這一次的實訓，不僅加深了對數(shù)據(jù)結(jié)構(gòu)知識的了解，更復習了以前學習過的C語言，重新復習了排序等經(jīng)典算法，而且對于以前不懂得地方，例如主函數(shù)與子函數(shù)之間的實參，形參之間的傳遞，并且在二叉樹的遍歷部分復習了遞歸算法的使用。二.二叉樹對于二叉樹，共實現(xiàn)了先，中，后序三種遍歷及結(jié)點數(shù)，葉子數(shù)，深度等。 printf(\n葉子結(jié)點數(shù):%d,numL)。 printf(\n結(jié)點數(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é)點數(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)。/* 開辟存儲空間 */ Tdata=p。 if(p==39。BiT
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1