基于二叉樹遍歷系統(tǒng)設(shè)計與實現(xiàn)課程設(shè)計論文-資料下載頁
2025-08-17 15:08本頁面
【導(dǎo)讀】針對現(xiàn)實世界中許多關(guān)系復(fù)雜的數(shù)據(jù)，如人類社會的家譜，各種社會組織機構(gòu),領(lǐng)域中樹型結(jié)構(gòu)是信息的一種重要組織形式，樹有著廣泛應(yīng)用。又以二叉樹最為常用。子樹；后序遍歷順序為：LRN先左子樹，然后右子樹，根結(jié)點。有中序和后序遍歷序列可以唯一確定一棵二叉樹。法，都可以表示成一株二叉樹。反之，任何二叉樹都對應(yīng)一個查找有序表的有效方法。類型中不同樹的數(shù)目的公式有關(guān)的。二叉樹的理解有更好的效果。
【正文】 空 { if(Tleft==NULLamp。amp。Tright==NULL)//為葉子結(jié)點 LeafNum++。//葉子數(shù)目加 1 else//不為葉子結(jié)點 { CountLeaf(Tleft)。//遞歸統(tǒng)計左子樹 葉子數(shù)目 CountLeaf(Tright)。//遞歸統(tǒng)計右子樹葉子數(shù)目 } } return LeafNum。 } 該模塊功能主要是給用戶提供清晰的可操作界面，易于人機操作，并能很好的調(diào)用其他各模塊，使程序更加優(yōu)化，絲路更加清晰，結(jié)構(gòu)更加明了，提高了程序的實用性。其算法如下： //用來測試的 main 函數(shù)， int main() { BiTree T。 int leafNum。 cout請輸入中序遍歷的二叉樹序列 (號代表 該 結(jié)點為空 )：如(ABCDEGF)endl。 CreateBiTree(T)。 leafNum=CountLeaf(T)。 cout該二叉樹中葉子結(jié)點數(shù)為： leafNumendl。 return 0。 } 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 11 第四章 流程分析圖 二叉樹的生成過程 二叉樹 的生成， 采用逐個建立的 方式 。如圖 所示： 圖 41 二叉樹建立 主要功能 模塊設(shè)計 程序主要設(shè)計了幾個功能：首先是創(chuàng)建二叉排序樹，完成后出現(xiàn)任務(wù)菜單，菜單中設(shè)計了八個模塊：樹狀輸出二叉樹，前序遍歷二叉樹，中序遍歷二叉樹，后序遍歷二叉樹，輸出葉子結(jié)點，輸出葉子結(jié)點個數(shù)，輸出二叉樹的深度，退出。 主函數(shù)流程如下： 初始化數(shù)組 插入頭結(jié)點點 空樹 添加左子輸 添加右孩數(shù) 插入 插入 插入 是 是 否 否 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 12 圖 42 主函數(shù)流程圖 ． 模塊設(shè)計 本程序包含三個模塊：主程序模塊、建立二叉樹模塊和工作區(qū)模塊。其調(diào)用關(guān)系如圖 43 所示。 是 是 是 是 主程序模塊 建立二叉樹模塊 工作區(qū)選擇模塊 否 否 否 否 否 是 創(chuàng)建二叉排序樹 Switch() 遞歸遍歷 Switch(0) Exit(0)退出 Switch() 刪除結(jié)點 Switch() default 提示出錯 非遞歸遍歷 是 是 是 是 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 13 43 模塊調(diào)用示意圖 函數(shù)主要調(diào)用關(guān)系圖 本系統(tǒng) 11 個子程序之間的主要調(diào)用關(guān)系如圖 44 所示。圖中數(shù)字是各函數(shù)的編號 。 44 系統(tǒng)函數(shù)調(diào)用關(guān)系圖 10 mainwork() 9 8 7 6 5 4 2 3 1 11 main() 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 14 第 5 章 系統(tǒng)測試 調(diào)試分析 1．在調(diào)試過程中出現(xiàn)了很多次的程序錯誤，警告和不能運行。在很多次的 調(diào)試和重新改寫之后，才可以用。 2． Visual C++確實是一門需要極其細心和耐心的課 程，尤其在程序設(shè)計的過 程中不可有一絲的馬虎大意，否則將會花很大力氣去改正。 ，如字母大小寫、順序顛倒、符號的半/全角使用等一些問題，都是在調(diào)試過程中逐一改正的。 ，沒有深入。難免在執(zhí)行程序時對輸入的其他指令發(fā)生錯誤。所以只要根據(jù)本程序的說明操作即可。 ，例如創(chuàng)建的二叉樹是空樹還是滿二叉樹；對創(chuàng)建的二叉樹進行查找，刪除，插入，匹配；如何解決程序順利執(zhí)行而不會陷入死循環(huán)一些問題等等。 實驗結(jié)果 先序、中序遍歷： 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 15 后序遍歷、輸出葉子結(jié)點： 輸出葉子結(jié)點個數(shù)、二叉樹深度： 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 16 結(jié)果分析： 實驗 實現(xiàn)了二叉樹的三種遍歷算法，想要改進的話可以在擴充其功能上下手，例如實現(xiàn)更多遍歷算法，建立的時候提示更人性化，對輸入的數(shù)據(jù)進行有效性驗證等等。 花了不少心思在代碼的復(fù)用上，盡管復(fù)用的技術(shù)還不算高超，不過對于這次的實驗要求來說，已經(jīng) 有很大進步 。 實驗結(jié)果的排序完全正確。程序可以實現(xiàn)用戶自己構(gòu)造二叉樹，然后實現(xiàn)對二叉樹的層次遍歷。程序基本上滿足了算法設(shè)計要求，但是仍有地方值得提高，仍 需完善。 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 17 結(jié) 論 對于給幾個數(shù)據(jù)的排序或在已知的幾個數(shù)據(jù)中進行查找，二叉樹均能提供一種十分有效的方法，比如在查找問題上，任何借助于比較法查找長度為Ⅳ的一個序表的算法，都可以表示成一株二叉樹。反之，任何二叉樹都對應(yīng)一個查找有序表的有效方法根據(jù)樹的數(shù)學(xué)理論，對于算法分析的某些最有啟發(fā)性的應(yīng)用，是與給出用于計算各種類型中不同樹的數(shù)目的公式有關(guān)的。 通過課程設(shè)計自己對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深一層的了解，意識到了數(shù)據(jù)結(jié) 構(gòu)的重要性，同時也對 c 語言的掌握更進一步，熟悉了長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 18 對于指針，鏈表，隊列等的操作， 對程序設(shè)計的過程也有了自己的一些理解：首先，要對到手的問題要認真思考，如何實現(xiàn)，用何種方法實現(xiàn)，力求最簡，在保證正確性的基礎(chǔ)上提高程序效率；其次，確定了實現(xiàn)的方法之后就要用程序語言將想法表示出來；最后，進行調(diào)試和排錯，一個有效的方法是在前面遇到問題時在旁邊加上必要的注釋，進行調(diào)試的時候可以盡快看清問題所在。 致 謝 通過本次課程設(shè)計，使我對數(shù)據(jù)結(jié)構(gòu)這門課的認識更進一步，數(shù)據(jù)結(jié)構(gòu)作為計算機專業(yè)的一門必修 課，對如何編寫好的算法進行了比較深入的闡述，為我們寫出正確的，強壯的代碼奠定了基礎(chǔ)。在做課程設(shè)計的過程中，從查閱的相關(guān)資料和問題的解決中學(xué)到了不少的知識，因此對課本上的知識也有了更深入的了解。 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 19 參考文獻 [1] 唐國民，王國鈞 . 《數(shù)據(jù)結(jié)構(gòu)》 . 第一版 .清華大學(xué)出版社， 2020 年 [2] 鄭山紅，李萬龍，于秀霞 . 《 C 語言程序設(shè)計》 . 第二版 .人民郵電出版社， 2020年 .
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1