中南民族大學(xué)信管二叉樹數(shù)據(jù)結(jié)構(gòu)試驗報告

1、中南民族大學(xué)管理學(xué)院學(xué)生實驗報告實驗項目：二叉樹的建立與遍歷課程名稱：數(shù)據(jù)結(jié)構(gòu)年級：20112011專業(yè)：信息管理與信息系統(tǒng)指導(dǎo)教師：實驗地點：管理學(xué)院綜合實驗室完成日期：20122012 年 1212 月 1515 日小組成員：微博song-stylesong-style 是壞學(xué)長2012_2012_學(xué)年至 2013_2013_學(xué)年度第工學(xué)期song-style是壞學(xué)長實驗?zāi)康模?） 掌握二叉樹的建立與遍歷（2） 學(xué)會定義抽象數(shù)據(jù)類型（3） 學(xué)會分析問題，設(shè)計適當(dāng)?shù)慕鉀Q方案實驗內(nèi)容【問題描述】建立一棵二叉樹，并對其進(jìn)行遍歷（先序、中序、后序），打印輸出遍歷結(jié)果?！净疽蟆繌逆I盤接受輸入（先

2、序），以二叉樹表作為存儲結(jié)構(gòu)，建立二叉樹（以先序來建立），并采用遞歸算法對其進(jìn)行遍歷（先序、中序、后序），將遍歷結(jié)果打印輸出?！緶y試數(shù)據(jù)】ABC#DE#G#F#（其中#表示空格字符）則輸出結(jié)果為先序：ABCDEGF中序：CBEGDFA后序：CGEFDBA【選作內(nèi)容】采用非遞歸算法實現(xiàn)二叉樹的遍歷實驗步驟（一）需求分析（二）概要設(shè)計（三）詳細(xì)設(shè)計（四）調(diào)試分析case 1:char（ch）讀入一個字符時讀不出來，后來我們用scanf（%c,&ch）也不對，用/scanf（%c,%ch）和scanf（&ch）是對的，但根據(jù)我們以前學(xué)的C語言語句結(jié)構(gòu)，這后面的兩個都是不對的。(五)用

3、戶手冊(六)測試結(jié)果(說明：將程序?qū)嶋H運(yùn)行的結(jié)果截圖后粘貼在這里。請刪除這里的說明文字)(七)心得體會(八)團(tuán)隊介紹(九)附錄：源程序清單#include#includetypedefstructnode(chardata;structnode*lchild;structnode*rchild;Node,*pNode;voidPreOrder(pNodem);/先序遍歷voidInOrder(pNodem);/中序遍歷voidPostOrder(pNodem);/后序遍歷pNodecreat_1();/輸入一個先序順序的二叉樹字符串pNodecreat();/按照先序遍歷創(chuàng)建一個二叉樹char

4、b25;intj;intmain()(pNodem=NULL;inti=1,a;while(i)printf（-1 按先序遍歷創(chuàng)建二叉樹n）;printf（2 按先序遍歷遍歷二叉樹n）;printf（3 按中序遍歷遍歷二叉樹n）;printf（4 按后序遍歷遍歷二叉樹n）;printf（輸入以上數(shù)字之外的則退出）;printf(請輸入:);scanf(%d,&a);switch(a)(case 2:m=creat_1();break;case 3:PreOrder(m);break;case 4:InOrder(m);break;case 5:PostOrder(m);break;de

5、fault:i=0;pNodecreat_1()(printf(“請輸入字符串：(例如 ABC#DE#G#F#,#代表空)n);scanf(%s,b);returncreat();pNodecreat()(pNodem;charch;ch=bj;j+;scanf(&ch);/讀入一個字符 if(ch=#)returnNULL;/構(gòu)造空樹構(gòu)造新結(jié)點m=(pNode)malloc(sizeof(Node);m-data=ch;/生成根結(jié)點printf(n*請選擇*printf(n*n);m-lchild=creat();/構(gòu)造左子樹 m-rchild=creat();構(gòu)造右子樹 retur

6、nm;)voidPreOrder(pNodem)(if(!m)return;elseprintf(%c”,m-data);PreOrder(m-lchild);PreOrder(m-rchild);)voidInOrder(pNodem)if(!m)return;elseInOrder(m-lchild);printf(%c,m-data);InOrder(m-rchild);voidPostOrder(pNodem)if(!m)return;elsePostOrder(m-lchild);PostOrder(m-rchild);printf(%c,m-data);實驗結(jié)果分析1 .在算法實現(xiàn)

7、上，從算法的效率看，遞歸方法書寫形式較為簡潔，更為直觀，一般具有較好的空間效率。2 .程序的設(shè)計應(yīng)該簡潔，函數(shù)之間的調(diào)用關(guān)系應(yīng)該明了，以便于調(diào)試。3 .只有充分地了解二叉樹的生成、遍歷的步驟和方法，才能夠?qū)懗鱿鄳?yīng)的正確的代碼。4 .在不同環(huán)境下，應(yīng)該注意區(qū)別不同語言之間的聯(lián)系與區(qū)別，否則可能會顯示出錯。5 .編寫代碼時要小心細(xì)致，即使是很小的錯誤對整個程序來說也可能會產(chǎn)生很大的影響。指導(dǎo)教師批閱：指標(biāo)最高分評分要宗評分設(shè)計技術(shù)水平30程序的功能設(shè)計、數(shù)據(jù)結(jié)構(gòu)設(shè)計及整體結(jié)構(gòu)設(shè)計合理；程序運(yùn)行情況良好，算法說明清晰，理論分析與計算正確，實驗數(shù)據(jù)無誤實際動手能力20熟練使用開發(fā)工具，能夠迅速準(zhǔn)確的進(jìn)行調(diào)試、糾錯和運(yùn)行編程風(fēng)格10良好的編程風(fēng)格（縮進(jìn)，注釋，變量名、函數(shù)名