厦门理工 c语言数据结构 实验.docVIP

. Word 资料 《数据结构》实验报告 实验序号：6　　　　　　　　　　 实验项目名称：树和二叉树的操作 学　　号 姓　　名 专业、班 实验地点 指导教师 实验时间 一、实验目的及要求 1、进一步掌握指针变量、动态变量的含义。 2、掌握二叉树的结构特征，以及各种存储结构的特点及适用范围。 3、掌握用指针类型描述、访问和处理二叉树的运算。 4、掌握用二叉树前序、中序、后序、层次遍历的方法。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 1．根据P129的方法，将a*b-((c+d*e/f)+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)