數(shù)據(jù)結(jié)構(gòu)實驗6-樹和二叉樹的操作

1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)據(jù)結(jié)構(gòu)實驗報告實驗序號：6 實驗項目名稱：樹和二叉樹的操作學(xué)號姓名專業(yè)、班實驗地點指導(dǎo)教師實驗時間一、實驗?zāi)康募耙?、進一步掌握指針變量、動態(tài)變量的含義。2、掌握二叉樹的結(jié)構(gòu)特征，以及各種存儲結(jié)構(gòu)的特點及適用范圍。3、掌握用指針類型描述、訪問和處理二叉樹的運算。4、掌握用二叉樹前序、中序、后序、層次遍歷的方法。二、實驗設(shè)備（環(huán)境）及要求微型計算機；windows 操作系統(tǒng)；Microsoft Visual Studio 6.0集成開發(fā)環(huán)境。三、實驗內(nèi)容與步驟1根據(jù)P129的方法，將a*b-(c+d*e/f)+g)轉(zhuǎn)化為表達式二叉樹（繪圖），并寫出表達式二叉樹的前序

2、、中序和后序遍歷順序。2. 鏈式表表示和實現(xiàn)二叉樹如下：#include <stdio.h>#include <stdlib.h>#define max 50typedef struct liuyuint data;struct liuyu *lchild,*rchild;test;liuyu *root,*p,*qmax;int sum=0;int m=sizeof(test); void insert_data(int x) /*生成二叉排序樹*/ liuyu *p,*q,*s;s=(test*)malloc(m);s->data=x;s->lchild

3、=NULL;s->rchild=NULL;if(!root)root=s; p=root; while(p) /*如何接入二叉排序樹的適當(dāng)位置*/q=p;if(p->data=x)printf("data already exist! n");return;else if(x<p->data)p=p->lchild; else p=p->rchild;if(x<q->data)q->lchild=s;else q->rchild=s;void main() /*先生成二叉排序樹*/int i,x;i=1; root

4、=NULL; /*千萬別忘了賦初值給root!*/doprintf("please input data%d:",i);i+;scanf("%d",&x); /*從鍵盤采集數(shù)據(jù)，以-9999表示輸入結(jié)束*/if(x=-9999) printf("nNow output data value:n"); else insert_data(x); /*調(diào)用插入數(shù)據(jù)元素的函數(shù)*/ while(x!=-9999); 改寫以上程序，實現(xiàn)功能如下(任選3題):1).編寫函數(shù)實現(xiàn)前序、中序和后序遍歷。2).編寫函數(shù)實現(xiàn)計算葉節(jié)點個數(shù)。3). 編寫函數(shù)實現(xiàn)層序遍歷。4)編寫函數(shù)實現(xiàn)求二叉樹的深度5). 編寫函數(shù)實現(xiàn)中序非