《数据结构实验6-树和二叉树的操作(共3页).docx》由会员分享，可在线阅读，更多相关《数据结构实验6-树和二叉树的操作(共3页).docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上数据结构实验报告实验序号：6 实验项目名称：树和二叉树的操作学号姓名专业、班实验地点指导教师实验时间一、实验目的及要求1、进一步掌握指针变量、动态变量的含义。2、掌握二叉树的结构特征，以及各种存储结构的特点及适用范围。3、掌握用指针类型描述、访问和处理二叉树的运算。4、掌握用二叉树前序、中序、后序、层次遍历的方法。二、实验设备（环境）及要求微型计算机；windows 操作系统；Microsoft Visual Studio 6.0集成开发环境。三、实验内容与步骤1根据P129的方法，将a*b-(c+d*e/f)+g)转化为表达式二叉树（绘图），并写出表达式二叉树的前序
2、、中序和后序遍历顺序。2. 链式表表示和实现二叉树如下：#include #include #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=NULL;s-rchild=NULL;if(!root)root=s; p=
3、root; while(p) /*如何接入二叉排序树的适当位置*/q=p;if(p-data=x)printf(data already exist! n);return;else if(xdata)p=p-lchild; else p=p-rchild;if(xdata)q-lchild=s;else q-rchild=s;void main() /*先生成二叉排序树*/int i,x;i=1; root=NULL; /*千万别忘了赋初值给root!*/doprintf(please input data%d:,i);i+;scanf(%d,&x); /*从键盘采集数据，以-9999表示输入结束*/if(x=-9999) printf(nNow output data value:n); else insert_data(x); /*调用插入数据元素的函数*/ while(x!=-9999); 改写以上程序，实现功能如下(任选3题):1).编写函数实现前序、中序和后序遍历。2).编写函数实现计算叶节点个数。3). 编写函数实现层序遍历。4)编写函数实现求二叉树的深度5). 编写函数实现中序非递归遍历(利用栈)四、分析与讨论对上机实践结果进行分析，上机的心得体会。五、教师评语签名：日期：成绩附源程序清单：专心-专注-专业