1、 數(shù)據結構實驗報告院系名稱： 信息學院 專業(yè)班級： 計科1001班 姓 名： 董華偉 學 號： 201046830104 一.需求分析：掌握二叉樹的存儲結構以及其各種操作，包括二叉樹的建立，二叉樹的前序遍歷，中序遍歷和后序遍歷。二.概要設計存儲結構的定義如下：typedef struct BinTNodechar data;struct BinTNode *lch,*rch; BinTNode,*BinTree功能函數(shù)：void CreatBinTree(BinTree &t)功能：創(chuàng)建二叉樹void PreOrderTraverse(BinTree t)功能：前序遍歷二叉樹void InOe

2、rderTraverse(BinTree t)功能：中序遍歷二叉樹ivoid LevelOrder(BinTree t)功能：層次遍歷二叉樹 int BinTreeLeaf(BinTNode *t)功能：計算二叉樹的葉子個數(shù)3、 源程序#include#includeint f=0;typedef struct BinTNodechar data;struct BinTNode *lch,*rch; BinTNode,*BinTree;/創(chuàng)建二叉樹void CreatBinTree(BinTree &t)char ch;fflush(stdin);printf(請輸入二叉樹元素，用*表示空節(jié)點

3、n);scanf(%c,&ch);if(ch=*)t=NULL;elseif(!(t=(BinTNode *)malloc(sizeof(BinTNode)exit(-2);t-data=ch;CreatBinTree(t-lch);CreatBinTree(t-rch);/前序遍歷二叉樹void PreOrderTraverse(BinTree t) if (t)printf(%c ,t-data); PreOrderTraverse(t-lch);PreOrderTraverse(t-rch); /中序遍歷二叉樹void InOerderTraverse(BinTree t)BinTree

4、 s100;int top=0; int a=1;do while(t)stop=t;top+; t=t-lch; if(top=0)a=0;elsetop-; t=stop;printf(%c,t-data);t=t-rch;while(a);/層次遍歷二叉樹void LevelOrder(BinTree t)BinTree queue100; int front = -1; int rear = 0; BinTree p = t; queuerear = p; while(front != rear) p = queue+front; printf(%cn,p-data);if(p-lch

5、) queue+rear = p-lch; if(p-rch) queue+rear = p-rch; /計算二叉樹的葉子個數(shù)int BinTreeLeaf(BinTNode *t)if(t)if(t-lch=NULL&t-rch=NULL)f=+1;elseBinTreeLeaf(t-lch);BinTreeLeaf(t-rch);return f;void main()struct BinTNode *t=NULL;int k;doprintf( -n ); printf(0.退出n);printf( 1.創(chuàng)建二叉樹n); printf( 2.先序遍歷n); printf( 3.中序遍歷n); printf( 4.層次遍歷n); printf( 5.計算葉子個數(shù)n); printf(-n );printf(please select the num：);scanf(%d,&k);switch(k)case 1:CreatBinTree(t);break;case 2:PreOrderTraverse(t);break;case 3:InOerderTraverse(t);break;case 4:LevelOrder(t); break;case 5:BinTreeLeaf(t); printf(該二叉樹葉子節(jié)點個數(shù)為:%