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