樹的實驗報告

仝人收集整理.僅供參考學(xué)習(xí)仝人收集整理.僅供參考學(xué)習(xí)樹實驗報告一、需求分析1、輸出要求：1）用鍵盤輸入相應(yīng)的值（0~10）；用鍵盤輸入二叉樹結(jié)點的編號和對應(yīng)的值，其值類型為字符型。2）在main函數(shù)中會輸出一個主菜單，根據(jù)菜單提示內(nèi)容輸入相應(yīng)的值，并輸出相應(yīng)功能的結(jié)果。2、程序所達到的功能：1）按字符序列建立二叉鏈表。2）按先序、中序，后序和層次遍歷二叉樹（遞歸算法）。3）按某種形式輸出整棵二叉樹。4）求二叉樹的高度。5）求二叉樹中葉節(jié)點的個數(shù)。6）交換二叉樹的左右子樹。3、測試數(shù)據(jù)：1）首先輸入1，然后再輸入二叉樹的編號和對應(yīng)的值：（1,a）（2,b）（3,c）從而建立一個完整的二叉樹。2）根據(jù)菜單提示依輸入3，4，5，6四種遍歷該二叉樹。3）輸入7，8，9依次輸出二叉樹的高度、葉子結(jié)點數(shù)和交換二叉樹的左右子樹。4）輸入10會輸出逆時針旋轉(zhuǎn)90度的二叉樹。5）輸入0程序結(jié)束。二、概要設(shè)計1、為了實現(xiàn)上述程序功能，需要定義二叉樹結(jié)點的類型為字符型，定義樹結(jié)點二叉樹。2、本程序包含了13個函數(shù)：主函數(shù)（）。）建立二叉樹四種方式對二叉樹進行遍歷（此函數(shù)調(diào)用函數(shù)enqueue。和函數(shù)delqueue（））。）計算二叉樹的高度 計算二叉樹中葉結(jié)點的個數(shù)和葉結(jié)點個數(shù) 交換二叉樹的左右子樹 逆時針旋轉(zhuǎn)度輸出二叉樹數(shù)形各函數(shù)的關(guān)系:四、詳細(xì)設(shè)計：1）寫出頭文件、樹結(jié)點結(jié)構(gòu)。） 函數(shù)的功能:用 使主菜單循環(huán)輸出，進入語句調(diào)用相應(yīng)的函數(shù)。3的我們學(xué)習(xí)了兩種建立二叉樹的方法在此我們利用二叉樹的性質(zhì)借助一維數(shù)組建立二叉樹 c）函數(shù) 用來先序遍歷二叉樹。）函數(shù) 用來中序遍歷二叉樹。仝仝Aa集整理.僅供參考學(xué)習(xí)）函數(shù)用來后序遍歷二叉樹）函數(shù)用來層次遍歷二叉樹，層次二叉樹采用了隊列的方法，故需調(diào)用函數(shù)enqueue。和函數(shù)delqueue（）。）函數(shù)用來二叉樹葉結(jié)點數(shù)）函數(shù)用來輸出葉結(jié)點）函數(shù)用來交換二叉樹的左右子樹。）函數(shù)用來計算二叉樹的高度。）函數(shù)用來逆時針旋轉(zhuǎn) 度輸出二叉樹數(shù)形14流)程圖見附件紙張。五、調(diào)試分析在寫程序時出現(xiàn)了很多錯誤，如下：[Error]C:\DocumentsandSettings\Administrator\桌面\實驗樹\exerisetree.c:68:parseerrorbefore'else'改正：在else前少寫了一個｝[Error]C:\DocumentsandSettings\Administrator\桌面\實驗樹\exerisetree.c:170:'rea'undeclared(firstuseinthisfunction)改正：定義中為rear此處應(yīng)改為rear[Error]C:\DocumentsandSettings\Administrator\桌面\實驗樹\exerisetree.c:174:invalidoperandstobinary+改正：此處應(yīng)為=不是而不是+六、測試結(jié)果1)鍵盤輸入：1請繼續(xù)輸入二叉樹個結(jié)點的編號和對應(yīng)的值：請繼續(xù)輸入二叉樹個結(jié)點的編號和對應(yīng)的值：請繼續(xù)輸入二叉樹個結(jié)點的編號和對應(yīng)的值：請繼續(xù)輸入二叉樹個結(jié)點的編號和對應(yīng)的值：2）請輸入您的選擇（0,1,2,3,4先序遍歷二叉樹abc3）請輸入您的選擇（0,1,2,3,4中序遍歷二叉樹：bac4）請輸入您的選擇（0,1,2,3,4后序遍歷二叉樹：bca5）請輸入您的選擇（0,1,2,3,4層次遍歷二叉樹abc6）請輸入您的選擇（0,1,2,3,4二叉樹的高度為：27）請輸入您的選擇（0,1,2,3,4二叉樹中葉結(jié)點的個數(shù)：2二叉樹中葉結(jié)點:bc8）請輸入您的選擇（0,1,2,3,4交換二叉樹的左右子樹：ba）請輸入您的選擇逆時針旋轉(zhuǎn)90度輸出的二叉樹:cab1）0請輸入您的選擇（0,1,2,3,4,5,6,7,8,9請按任意鍵繼續(xù)...七、總結(jié)1、通過實驗讓我們學(xué)到了很多關(guān)于二叉樹的知識.1二）叉樹鏈?zhǔn)酱鎯Φ念愋投x、實現(xiàn)及各類基本運算方法。2）二叉樹的分析方法，解決方法，從而提高實際編程能力及程序調(diào)試能力。2，通過合作學(xué)習(xí)我們知道了團結(jié)的力量。我們通過分工合作一起完成實驗。雖然我們遇到了許多困難，但是我們通過討論查資料，問老師等多種方式將問題一一解決。