山東科技大學(xué)泰山科技學(xué)院-資料下載頁(yè)
2025-08-04 16:11本頁(yè)面
【正文】 lchild==NULLamp。amp。Trchild==NULL) return(1)。 num1=LeafCount(Tlchild)。 num2=LeafCount(Trchild)。 return(num2+num1)。 }void main() /* 主函數(shù) */{ BiTree T。 int height,numN,numD,numL。 printf(先序建立二叉鏈表:\n)。 T=CreateBiTree()。 printf(\n先序遍歷輸出:\n)。 PreOrderTraverse(T)。 printf(\n中序遍歷輸出:\n)。 InOrderTraverse(T)。 printf(\n后序遍歷輸出:\n)。 PostOrderTraverse(T)。 height=TreeDepth(T)。 printf(\n二叉樹的深度:%d,height)。 numN=NodeCount(T)。 printf(\n結(jié)點(diǎn)數(shù) :%d,numN)。 numD=Deg1NodCount(T)。 printf(\n度為1的結(jié)點(diǎn)數(shù):%d,numD)。 numL=LeafCount(T)。 printf(\n葉子結(jié)點(diǎn)數(shù):%d,numL)。}四、 運(yùn)行結(jié)果分析一.鏈表 鏈表操作程序?qū)崿F(xiàn)了鏈表的八個(gè)基本功能：當(dāng)運(yùn)行程序時(shí)，屏幕會(huì)出現(xiàn)一個(gè)選擇菜單，如圖：(1).鏈表的創(chuàng)建當(dāng)選擇1便會(huì)出現(xiàn)：輸入數(shù)據(jù)，用空格分開(kāi)，并以0為數(shù)據(jù)結(jié)尾。如圖：然后隨機(jī)輸入一串?dāng)?shù)據(jù)，例如6 8 3 1 2 9 0，回車然后便會(huì)出現(xiàn)生成的鏈表6 8 3 1 2 9。如圖：（2）鏈表的輸出操作 （3）鏈表的查找 選擇3，輸入查找的數(shù)據(jù)為6，顯示該元素位置為1，如圖：（4）鏈表的插入插入的數(shù)據(jù)位置為5，數(shù)據(jù)為5，如圖：（5）刪除鏈表中數(shù)據(jù)選5，刪除第二個(gè)數(shù)據(jù)，如圖：（6）計(jì)數(shù)操作選6，數(shù)據(jù)元素個(gè)數(shù)為6個(gè)，如圖：（7）排序選7,冒泡排序，如圖：（8）逆置（9）退出按0則退出，至此整個(gè)鏈表的各種功能運(yùn)算完成。二.二叉樹對(duì)于二叉樹，共實(shí)現(xiàn)了先，中，后序三種遍歷及結(jié)點(diǎn)數(shù)，葉子數(shù)，深度等。(1).創(chuàng)建二叉樹 當(dāng)運(yùn)行程序時(shí)，會(huì)出現(xiàn)按照先序遍歷創(chuàng)建二叉樹，例如輸入ABC 。如圖：(2)先序、中序、后序遍歷（3）二叉樹的深度、結(jié)點(diǎn)數(shù)、度為1的結(jié)點(diǎn)數(shù)、葉子結(jié)點(diǎn)數(shù)二叉樹的各項(xiàng)操作完成。六、實(shí)訓(xùn)總結(jié)通過(guò)兩周的數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)，進(jìn)一步加深了對(duì)數(shù)據(jù)結(jié)構(gòu)整體的理解，明白了鏈表的各種操作的實(shí)質(zhì)，并且對(duì)老師課上講的各種算法進(jìn)行了實(shí)際的運(yùn)用，更加掌握了各種算法的使用方法，例如鏈表的創(chuàng)建，查找，插入，二叉樹的遍歷等算法。而且，通過(guò)這一次的實(shí)訓(xùn)，不僅加深了對(duì)數(shù)據(jù)結(jié)構(gòu)知識(shí)的了解，更復(fù)習(xí)了以前學(xué)習(xí)過(guò)的C語(yǔ)言，重新復(fù)習(xí)了排序等經(jīng)典算法，而且對(duì)于以前不懂得地方，例如主函數(shù)與子函數(shù)之間的實(shí)參，形參之間的傳遞，并且在二叉樹的遍歷部分復(fù)習(xí)了遞歸算法的使用。這一周的實(shí)訓(xùn)，我深刻的領(lǐng)悟到，遇到困難，一定不要畏懼，自己多動(dòng)腦思考思考，所聯(lián)系自己以前學(xué)過(guò)的知識(shí)，便會(huì)有很大的進(jìn)展，還有就是，往往一些錯(cuò)誤都不是編寫的邏輯錯(cuò)誤，而是一些小錯(cuò)誤點(diǎn)，例如忘記另外一部分的大括號(hào)，忘記分號(hào)等等，這提醒自己以后要細(xì)心，不要錯(cuò)在一些小問(wèn)題上?？傊?，這一次的實(shí)訓(xùn)讓我受益匪淺。數(shù)據(jù)結(jié)構(gòu)：C語(yǔ)言版/嚴(yán)蔚敏，吳偉民編著 清華大學(xué)出版社C語(yǔ)言程序設(shè)計(jì) 譚浩強(qiáng)著 清華大學(xué)出版社18
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1