樹的實(shí)驗(yàn)報(bào)告

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