基于二叉樹(shù)遍歷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)課程設(shè)計(jì)論文-wenkub
2022-09-06 15:08:03 本頁(yè)面
【正文】 如在編譯程序中，可以用樹(shù)來(lái)表示源程序的語(yǔ)法結(jié)構(gòu)。 設(shè)計(jì)內(nèi)容 利用 二叉樹(shù)特點(diǎn)和功能實(shí)現(xiàn)先序、中序和后序遍歷 系統(tǒng) 的實(shí)現(xiàn) ，具體功能：輸入、輸出 遍歷結(jié)果 、 先序遍歷、中序遍歷和后序遍歷 ，并能在屏幕上輸出操作前后的結(jié)果。 。 ，采用邊查找邊刪除的方式。 ，對(duì)數(shù)進(jìn)行插入刪除 。 （ 2） 利用棧的非遞歸算法對(duì)二叉樹(shù)進(jìn)行遍歷，從二叉樹(shù)的根結(jié)點(diǎn)開(kāi)始，自頂向下，同層自左往右訪問(wèn)樹(shù)中的每個(gè)結(jié)點(diǎn)，此時(shí)，保存結(jié)點(diǎn)的順序和訪問(wèn)的順序剛好一致。 （ 3）求二叉樹(shù)的深度。T):建立一棵二叉樹(shù)， Value(T,e)：查找值為 e的二叉樹(shù)結(jié)點(diǎn)，并返回該結(jié)點(diǎn)的地址。 PostOrderTraverse(T)：后序遍歷二叉樹(shù)，并輸出結(jié)點(diǎn)序列。T) {//按先序次序輸入二叉樹(shù)中結(jié)點(diǎn)的值 //構(gòu)造二叉鏈表表示的二叉樹(shù) T TelemType ch； Scanf(“ %c” ,amp。 //生成根結(jié)點(diǎn) Id(!=T) Exit(0)。 //構(gòu)造右子樹(shù) } Return。限定以從左至右方式共有三種遍歷方式，即前序遍歷，中序遍歷，后序遍歷。 int Nil=0。 } void CreateBiTree(BiTree amp。 scanf(%d,amp。// 生成根結(jié)點(diǎn) if(!T) exit(OVERFLOW)。 // 遞歸構(gòu)造右子樹(shù) } } void DestroyBiTree(BiTree amp。 // 遞歸銷毀右子樹(shù)，如無(wú)右子樹(shù)，則不執(zhí) 行任何操作 free(T)。 // 先訪問(wèn)根結(jié)點(diǎn) PreOrderTraverse(Tlchild,Visit)。 // 再訪問(wèn)根結(jié)點(diǎn) InOrderTraverse(Trchild,Visit)。 // 最后訪問(wèn)根結(jié)點(diǎn) } } void main() { BiTree T。 // 建立二叉樹(shù) T printf(先序遞歸遍歷二叉樹(shù)： \n)。 //中序遞歸遍歷二叉樹(shù) T printf(\n 后序遞歸遍歷二叉樹(shù)： \n)。 //i 為左子樹(shù)的深度 i=BinTreeDepth(BinTree Tlchild)。 }binode,*bitree。 bitree creat_bt(){//按擴(kuò)展前序建二叉樹(shù) bitree t。 if (x==0) t=NULL。 trchild=creat_bt()。tlchild=trchild。 } } void inorder(bitree bt) //遞歸的中序遍歷 { if (bt){ inorder(btlchild)。 printf(\n)。 inorder(root)。 printf(\n)。//結(jié)點(diǎn)的值 TNode* left。T)//中序遍歷方式創(chuàng)建二叉樹(shù) ,輸入 代表該結(jié)點(diǎn)空 { char nodeValue。)//結(jié)點(diǎn)非空 { T=new TNode。 } else T=NULL。Tright==NULL)//為葉子結(jié)點(diǎn) LeafNum++。 } 該模塊功能主要是給用戶提供清晰的可操作界面，易于人機(jī)操作，并能很好的調(diào)用其他各模塊，使程序更加優(yōu)化，絲路更加清晰，結(jié)構(gòu)更加明了，提高了程序的實(shí)用性。 CreateBiTree(T)。 } 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 11 第四章 流程分析圖 二叉樹(shù)的生成過(guò)程 二叉樹(shù) 的生成， 采用逐個(gè)建立的 方式 。 是 是 是 是 主程序模塊 建立二叉樹(shù)模塊 工作區(qū)選擇模塊 否 否 否 否 否 是 創(chuàng)建二叉排序樹(shù) Switch() 遞歸遍歷 Switch(0) Exit(0)退出 Switch() 刪除結(jié)點(diǎn) Switch() default 提示出錯(cuò) 非遞歸遍歷 是 是 是 是 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 13 43 模塊調(diào)用示意圖 函數(shù)主要調(diào)用關(guān)系圖 本系統(tǒng) 11 個(gè)子程序之間的主要調(diào)用關(guān)系如圖 44 所示。 2． Visual C++確實(shí)是一門需要極其細(xì)心和耐心的課 程，尤其在程序設(shè)計(jì)的過(guò) 程中不可有一絲的馬虎大意，否則將會(huì)花很大力氣去改正。所以只要根據(jù)本程序的說(shuō)明操作即可。 實(shí)驗(yàn)結(jié)果的排序完全正確。反之，任何二叉樹(shù)都對(duì)應(yīng)一個(gè)查找有序表的有效方法根據(jù)樹(shù)的數(shù)學(xué)理論，對(duì)于算法分析的某些最有啟發(fā)性的應(yīng)用，是與給出用于計(jì)算各種類型中不同樹(shù)的數(shù)目的公式有關(guān)的。 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 19 參考文獻(xiàn) [1] 唐國(guó)民，王國(guó)鈞 . 《數(shù)據(jù)結(jié)構(gòu)》 . 第一版 .清華大學(xué)出版社， 2020 年 [2] 鄭山紅，李萬(wàn)龍，于秀霞 . 《 C 語(yǔ)言程序設(shè)計(jì)》 . 第二版 .人民郵電出版社， 2020年 . 。 致 謝 通過(guò)本次課程設(shè)計(jì)，使我對(duì)數(shù)據(jù)結(jié)構(gòu)這門課的認(rèn)識(shí)更進(jìn)一步，數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)專業(yè)的一門必修 課，對(duì)如何編寫好的算法進(jìn)行了比較深入的闡述，為我們寫出正確的，強(qiáng)壯的代碼奠定了基礎(chǔ)。程序基本上滿足了算法設(shè)計(jì)要求，但是仍有地方值得提高，仍 需完善。 實(shí)驗(yàn)結(jié)果 先序、中序遍歷： 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 15 后序遍歷、輸出葉子結(jié)點(diǎn)： 輸出葉子結(jié)點(diǎn)個(gè)數(shù)、二叉樹(shù)深度： 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 16 結(jié)果分析： 實(shí)驗(yàn) 實(shí)現(xiàn)了二叉樹(shù)的三種遍歷算法，想要改進(jìn)的話可以在擴(kuò)充其功能上下手，例如實(shí)現(xiàn)更多遍歷算法，建立的時(shí)候提示更人性化，對(duì)輸入的數(shù)據(jù)進(jìn)行有效性驗(yàn)證等等。 ，沒(méi)有深入。 44 系統(tǒng)函數(shù)調(diào)用關(guān)系圖 10 mainwork() 9 8 7 6 5 4 2 3 1 11 main() 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 14 第 5 章 系統(tǒng)測(cè)試 調(diào)試分析 1．在調(diào)試過(guò)程中出現(xiàn)了很多次的程序錯(cuò)誤，警告和不能運(yùn)行。 主函數(shù)流程如下： 初始化數(shù)組 插入頭結(jié)點(diǎn)點(diǎn) 空樹(shù) 添加左子輸 添加右孩數(shù) 插入 插入 插入 是 是 否 否 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 12 圖 42 主函數(shù)流程圖 ． 模塊設(shè)計(jì) 本程序包含三個(gè)模塊：主程序模塊、建立二叉樹(shù)模塊和工作區(qū)模塊。 cout該二叉樹(shù)中葉子結(jié)點(diǎn)數(shù)為： leafNumendl。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1