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

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

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

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

4、b25;intj;intmain()(pNodem=NULL;inti=1,a;while(i)printf（-1 按先序遍歷創(chuàng)建二叉樹(shù)n）;printf（2 按先序遍歷遍歷二叉樹(shù)n）;printf（3 按中序遍歷遍歷二叉樹(shù)n）;printf（4 按后序遍歷遍歷二叉樹(shù)n）;printf（輸入以上數(shù)字之外的則退出）;printf(請(qǐng)輸入:);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(“請(qǐng)輸入字符串：(例如 ABC#DE#G#F#,#代表空)n);scanf(%s,b);returncreat();pNodecreat()(pNodem;charch;ch=bj;j+;scanf(&ch);/讀入一個(gè)字符 if(ch=#)returnNULL;/構(gòu)造空樹(shù)構(gòu)造新結(jié)點(diǎn)m=(pNode)malloc(sizeof(Node);m-data=ch;/生成根結(jié)點(diǎn)printf(n*請(qǐng)選擇*printf(n*n);m-lchild=creat();/構(gòu)造左子樹(shù) m-rchild=creat();構(gòu)造右子樹(shù) 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);實(shí)驗(yàn)結(jié)果分析1 .在算法實(shí)現(xiàn)

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