实验报告(二叉树)概要.doc

仲恺农业工程学院实验报告纸 信息科学与技术（院、系） 计算机 专业 144 班 数据结构与算法 课 学号201420224417 姓名刘智龙 实验日期 2015.12.8 教师评定 一、实验目的 1、掌握二叉树的特点，以及的二叉链表存储结构。 熟练掌握二叉树的各种操作，如建立、遍历、查找和输出。 利用已经掌握的知识进行实际应用。 1) 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP。 2) 软件：visual c++6.0。 三、实验题目和实验内容 实验题目：二叉树操作及应用 四、实验项目的程序结构（包含的各个文件中的函数调用功能描述、程序中的函数调用关系图）(可写可不写) 五、实验数据和实验结果（程序运行结果的截图） 实验7.1结果： 实验7.2结果： 实验7.3结果： 六、附录（程序代码） 实验7.1源代码： #include stdio.h #include malloc.h #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子