厦门理工学院数据结构实验6.pdfVIP

^. 《数据结构》实验报告 实验序号：6 实验项目名称：树和二叉树的操作 学 号 姓 名 专业、班 实验地点 实1#506 指导教师 林仙丽 实验时间 2013-12-27 一、实验目的及要求 1、进一步掌握指针变量、动态变量的含义。 2、掌握二叉树的结构特征，以及各种存储结构的特点及适用范围。谢谢阅读 3、掌握用指针类型描述、访问和处理二叉树的运算。 4、掌握用二叉树前序、中序、后序、层次遍历的方法。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0 集成开发环境。精品文档放心下载 三、实验内容与步骤 1．根据 P129 的方法，将 a*b- ((c+d*e/f)+g)转化为表达式二叉树（绘图），并写出表达式精品文档放心下载 二 叉 树 的 前 序 、 中 序 和 后 序 遍 历 顺 序 。精品文档放心下载 ^. 前序：-*ab++c*d/efg 中序:a*b-c+d*e/f+g 后序:ab*cdef/*+g+- 2. 链式表表示和实现二叉树如下： #include stdio.h #include stdlib.h #define max 50 typedef struct liuyu ^. { int data; struct liuyu *lchild,*rchild;精品文档放心下载 }test; liuyu *root,*p,*q[max]; 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=root; while(p) /*如何接入二叉排序树的适当位置*/ { q=p; if(p-data==x) { printf(data already exist! \n);感谢阅读 return; } else if(xp-data) p=p-lchild; else p=p-rchild; } if(xq-data) q-lchild=s; else q-rchild=s; } void main() /*先生成二叉排序树*/ { int i,x; i=1; root=NULL; /*千万别忘了赋初值给 root!*/ ^. do { printf(please input data%d:,i);感谢阅读 i++; scanf(%d,x); /*从键盘采集数据，以-9999 表示输入结束*