數(shù)據(jù)結(jié)構(gòu)二叉樹實驗報告

1、.實驗三二叉樹的遍歷一、實驗目的、熟悉二叉樹的結(jié)點類型和二叉樹的基本操作。、掌握二叉樹的前序、中序和后序遍歷的算法。3、加深對二叉樹的理解，逐步培養(yǎng)解決實際問題的編程能力。二、實驗環(huán)境運行或VC+的微機。三、實驗內(nèi)容1、依次輸入元素值，以鏈表方式建立二叉樹，并輸出結(jié)點的值。2、分別以前序、中序和后序遍歷二叉樹的方式輸出結(jié)點內(nèi)容。四、設(shè)計思路1. 對于這道題，我的設(shè)計思路是先做好各個分部函數(shù)，然后在主函數(shù)中進行順序排列，以此完成實驗要求2二叉樹采用動態(tài)數(shù)組3.二叉樹運用9個函數(shù)，主要有主函數(shù)、構(gòu)建空二叉樹函數(shù)、建立二叉樹函數(shù)、訪問節(jié)點函數(shù)、銷毀二叉樹函數(shù)、先序函數(shù)、中序函數(shù)、后序函數(shù)、范例函數(shù)，

2、關(guān)鍵在于訪問節(jié)點五、程序代碼#include #include #include #define OK 1#define ERROR 0typedef struct TNode/結(jié)構(gòu)體定義 int data; /數(shù)據(jù)域 struct TNode *lchild,*rchild; / 指針域包括左右孩子指針 TNode,*Tree; void CreateT(Tree *T)/創(chuàng)建二叉樹按,依次輸入二叉樹中結(jié)點的值 int a; scanf(%d,&a); if(a=00) / 結(jié)點的值為空 *T=NULL; else / 結(jié)點的值不為空 *T=(Tree)malloc(sizeof(TNode

3、); if(!T) printf(分配空間失?。AT); exit(ERROR); (*T)-data=a; CreateT(&(*T)-lchild); / 遞歸調(diào)用函數(shù)，構(gòu)造左子樹 CreateT(&(*T)-rchild); / 遞歸調(diào)用函數(shù)，構(gòu)造右子樹 void InitT(Tree *T)/構(gòu)建空二叉樹 T=NULL; void DestroyT(Tree *T)/銷毀二叉樹 if(*T) / 二叉樹非空 DestroyT(&(*T)-lchild); / 遞歸調(diào)用函數(shù)，銷毀左子樹 DestroyT(&(*T)-rchild); / 遞歸調(diào)用函數(shù)，銷毀右子樹 free(T); T=

4、NULL; void visit(int e)/訪問結(jié)點 printf(%d ,e); void PreOrderT(Tree *T,void(*visit)(int)/先序遍歷T if(*T) / 二叉樹非空 visit(*T)-data); / 先訪問根結(jié)點 PreOrderT(&(*T)-lchild),visit); / 遞歸調(diào)用函數(shù)，先序遍歷左子樹 PreOrderT(&(*T)-rchild),visit); / 遞歸調(diào)用函數(shù)，先序遍歷右子樹 void InOrderT(Tree *T,void(*visit)(int) if(*T) InOrderT(&(*T)-lchild),

5、visit); / 遞歸調(diào)用函數(shù)，中序遍歷左子樹 visit(*T)-data); / 訪問根結(jié)點 InOrderT(&(*T)-rchild),visit); / 遞歸調(diào)用函數(shù)，中序遍歷右子樹 void PostOrderT(Tree *T,void(*visit)(int) if(*T) PostOrderT(&(*T)-lchild),visit); / 遞歸調(diào)用函數(shù),后序遍歷左子樹 PostOrderT(&(*T)-rchild),visit); / 遞歸調(diào)用函數(shù),序遍歷右子樹 visit(*T)-data); / 訪問根結(jié)點 void example() int i; printf(

6、如果你想建立如圖所示的二叉樹n); printf(n); printf( 1 n); printf( / n); printf( 3 3 n); printf( / n); printf( 4 5 7 n); printf(n); printf(請輸入：1 3 4 00 00 5 00 00 3 00 7 00 00n); printf(n按先序次序輸入二叉樹中結(jié)點的值(輸入00表示節(jié)點為空)n); for(i=0;i71;i+)printf(*); printf(n); int main ()Tree T; printf(*歡迎使用！*潘俊達n); example(); printf(n請輸入所要建立的二叉樹:n);CreateT(&T); InitT(&T);int i; printf(先序遍歷二叉樹：n); PreOrderT(&T,visit); printf(n);printf(n中序遍歷二叉樹：n);InOrderT(&T,visit); printf(n);printf(n后序遍歷二叉樹：n); PostO