山東科技大學(xué)泰山科技學(xué)院(參考版)
2024-08-15 16:11本頁面
【正文】 總之，這一次的實(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í)了遞歸算法的使用。如圖：(2)先序、中序、后序遍歷（3）二叉樹的深度、結(jié)點(diǎn)數(shù)、度為1的結(jié)點(diǎn)數(shù)、葉子結(jié)點(diǎn)數(shù)二叉樹的各項(xiàng)操作完成。二.二叉樹對(duì)于二叉樹，共實(shí)現(xiàn)了先，中，后序三種遍歷及結(jié)點(diǎn)數(shù)，葉子數(shù)，深度等。如圖：然后隨機(jī)輸入一串?dāng)?shù)據(jù)，例如6 8 3 1 2 9 0，回車然后便會(huì)出現(xiàn)生成的鏈表6 8 3 1 2 9。 printf(\n葉子結(jié)點(diǎn)數(shù):%d,numL)。 printf(\n度為1的結(jié)點(diǎn)數(shù):%d,numD)。 printf(\n結(jié)點(diǎn)數(shù) :%d,numN)。 printf(\n二叉樹的深度:%d,height)。 PostOrderTraverse(T)。 InOrderTraverse(T)。 PreOrderTraverse(T)。 T=CreateBiTree()。 int height,numN,numD,numL。 return(num2+num1)。 num1=LeafCount(Tlchild)。amp。 if(T==NULL) return(0)。 count++。 dr=Deg1NodCount(Trchild)。 if(Tlchild!=NULL||Trchild!=NULL) return(count=1)。 }/*度為1的結(jié)點(diǎn)數(shù)*/int Deg1NodCount(BiTree T) { int dl,dr,count。 } if(Trchild!=NULL) { num2=NodeCount(Trchild)。 if(T==NULL) { return(0)。 return(h)。 hr=TreeDepth(Trchild)。 if(T==NULL) return(0)。 printf(%c ,Tdata)。 }}/*后序遍歷*/void PostOrderTraverse(BiTree T){ if (T) { PostOrderTraverse(Tlchild)。 printf(%c ,Tdata)。 PreOrderTraverse(Trchild)。}/*先序遍歷*/void PreOrderTraverse(BiTree T){ if (T) { printf(%c ,Tdata)。 Trchild=CreateBiTree()。/* 開辟存儲(chǔ)空間 */ Tdata=p。) T=NULL。 if(p==39。 scanf(%c,amp。BiTree CreateBiTree()/* 用先序遞歸建樹 */{ char p。 struct BiTNode *lchild,*rchild。 default : printf(Error!\n)。 //逆置 case 0: menu=0。 //排
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1