二叉樹實訓報告

1、數據結構實驗報告學院：信息學院 專業(yè)：計算機科學與技術 班級：0908030503 學號：2009080305306 姓名：劉斌華 成績：實驗目的：熟悉樹的基本概念，樹狀結構的邏輯特性、存儲表示方法和二叉樹的基本操 作。實驗要求 ：1熟悉樹的基本概念，樹狀結構的邏輯特性、存儲表示方法和樹的基本操作， 實現(xiàn)二叉樹的遍歷算法（前序、中序和后序遍歷）及其簡單應用。2 上機將本算法實現(xiàn)。3 保存和打印出程序的運行結果、源程序4、 寫出實驗心得實驗內容：1. 利用二叉樹的基本操作實現(xiàn)該二叉樹的前序、中序和后序遍歷，輸出遍歷結果。算法為：（1）定義二叉樹的順序存取結構（2）分別定義二叉樹的基本操作（3）實

2、現(xiàn)二叉樹的前序、中序、和后續(xù)遍歷，并輸出結果2.試驗運行結果2.程序的輸出結果：UJ12 3 4 0叉叉叉 - 歷歷歷 叉歸歸歸 2.程序的輸出結果：UJ12 3 4 0叉叉叉 - 歷歷歷 叉歸歸歸 I- .nllnlln_ -遊遊遊 立序序序束 建先中后結;見在開始建立二叉樹：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 請鍵入相應的序號以確認您的選擇：2先序遞歸遍歷該二叉樹，結果為：11 12 13 15 16 14請鍵入相應的序號以確認您的選擇：3中序遞

3、歸遍歷該二叉樹，結果為：11 15 13 16 12 14請鍵入相應的序號以確認您的選擇：4后序遞歸遍歷該二叉樹，結果為：15 16 13 14 12 11請鍵入相應的序號以確認您的選擇：0*程序結束，謝謝您的使用！Process returned 0 execution time : 37.904 s I半:實驗源程序代碼：#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. 建立二叉樹 );printf(n2. 先序遞歸遍歷二叉樹 );printf(n3. 中序遞歸遍歷二叉樹 );printf(n4. 后序遞歸遍歷二叉樹 );printf(n0. 結束 );printf(n=); doprintf(n 請鍵入相應的序號以確認您的選擇： );scan

5、f(%d,&k);printf(n); switch(k)case 1:printf( 現(xiàn)在開始建立二叉樹： n);BiTree=creat_bt();break;case 2:printf( 先序遞歸遍歷該二叉樹，結果為： n); preorder(BiTree);break;case 3:printf( 中序遞歸遍歷該二叉樹，結果為： n); inorder(BiTree);break;case 4:printf( 后序遞歸遍歷該二叉樹，結果為 :n); postorder(BiTree);break;case 0: printf( 本程序結束，謝謝您的使用！ 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);實驗心得：通過本次實驗我進一步了解和掌握二叉樹的基本操作，以