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