二叉樹(shù)實(shí)訓(xùn)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告學(xué)院：信息學(xué)院 專(zhuān)業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 班級(jí)：0908030503 學(xué)號(hào)：2009080305306 姓名：劉斌華 成績(jī)：實(shí)驗(yàn)?zāi)康模菏煜?shù)的基本概念，樹(shù)狀結(jié)構(gòu)的邏輯特性、存儲(chǔ)表示方法和二叉樹(shù)的基本操 作。實(shí)驗(yàn)要求 ：1熟悉樹(shù)的基本概念，樹(shù)狀結(jié)構(gòu)的邏輯特性、存儲(chǔ)表示方法和樹(shù)的基本操作， 實(shí)現(xiàn)二叉樹(shù)的遍歷算法（前序、中序和后序遍歷）及其簡(jiǎn)單應(yīng)用。2 上機(jī)將本算法實(shí)現(xiàn)。3 保存和打印出程序的運(yùn)行結(jié)果、源程序4、 寫(xiě)出實(shí)驗(yàn)心得實(shí)驗(yàn)內(nèi)容：1. 利用二叉樹(shù)的基本操作實(shí)現(xiàn)該二叉樹(shù)的前序、中序和后序遍歷，輸出遍歷結(jié)果。算法為：（1）定義二叉樹(shù)的順序存取結(jié)構(gòu)（2）分別定義二叉樹(shù)的基本操作（3）實(shí)

2、現(xiàn)二叉樹(shù)的前序、中序、和后續(xù)遍歷，并輸出結(jié)果2.試驗(yàn)運(yùn)行結(jié)果2.程序的輸出結(jié)果：UJ12 3 4 0叉叉叉 - 歷歷歷 叉歸歸歸 2.程序的輸出結(jié)果：UJ12 3 4 0叉叉叉 - 歷歷歷 叉歸歸歸 I- .nllnlln_ -遊遊遊 立序序序束 建先中后結(jié);見(jiàn)在開(kāi)始建立二叉樹(shù)：i,data=l,lli,data=2,12i,data=3,13i,data=4,14i,data=5,15i,data=6,16i,data=0,0 TOC o 1-5 h z 請(qǐng)鍵入相應(yīng)的序號(hào)以確認(rèn)您的選擇：2先序遞歸遍歷該二叉樹(shù)，結(jié)果為：11 12 13 15 16 14請(qǐng)鍵入相應(yīng)的序號(hào)以確認(rèn)您的選擇：3中序遞

3、歸遍歷該二叉樹(shù)，結(jié)果為：11 15 13 16 12 14請(qǐng)鍵入相應(yīng)的序號(hào)以確認(rèn)您的選擇：4后序遞歸遍歷該二叉樹(shù)，結(jié)果為：15 16 13 14 12 11請(qǐng)鍵入相應(yīng)的序號(hào)以確認(rèn)您的選擇：0*程序結(jié)束，謝謝您的使用！Process returned 0 execution time : 37.904 s I半:實(shí)驗(yàn)源程序代碼：#include #include typedef int ElemType; struct BiTNodeElemType data;struct BiTNode *lch,*rch; BiTNode,*BiTree;struct BiTNode *creat_bt()

4、; void preorder (struct BiTNode *t); void inorder (struct BiTNode *t); void postorder (struct BiTNode *t);int n,n0,n1,n2;int main()int k; printf(n=); printf(n1. 建立二叉樹(shù) );printf(n2. 先序遞歸遍歷二叉樹(shù) );printf(n3. 中序遞歸遍歷二叉樹(shù) );printf(n4. 后序遞歸遍歷二叉樹(shù) );printf(n0. 結(jié)束 );printf(n=); doprintf(n 請(qǐng)鍵入相應(yīng)的序號(hào)以確認(rèn)您的選擇： );scan

5、f(%d,&k);printf(n); switch(k)case 1:printf( 現(xiàn)在開(kāi)始建立二叉樹(shù)： n);BiTree=creat_bt();break;case 2:printf( 先序遞歸遍歷該二叉樹(shù)，結(jié)果為： n); preorder(BiTree);break;case 3:printf( 中序遞歸遍歷該二叉樹(shù)，結(jié)果為： n); inorder(BiTree);break;case 4:printf( 后序遞歸遍歷該二叉樹(shù)，結(jié)果為 :n); postorder(BiTree);break;case 0: printf( 本程序結(jié)束，謝謝您的使用！ n);break; whil

6、e(k=1&kdata=e;p-lch=NULL;p-rch=NULL;vi=p;if (i=1)t=p;elsej=(i+1)/2;if(i%2=0) vj-rch=p;else vj-lch=p;printf(n i,data=); scanf(%d,%d,&i,&e); return t;void preorder (struct BiTNode *t)if(t)printf(%d ,t-data); preorder(t-lch);preorder(t-rch);void inorder (struct BiTNode *t)if(t)inorder(t-lch);printf(%d ,t-data);inorder(t-rch);void postorder(struct BiTNode *t)if(t)postorder(t-lch);postorder(t-rch);printf(%d ,t-data);實(shí)驗(yàn)心得：通過(guò)本次實(shí)驗(yàn)我進(jìn)一步了解和掌握二叉樹(shù)的基本操作，以