数据结构实验四.docVIP

南昌大学实验报告 学生姓名： 学 号： 专业班级 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期：06-02-24 实验成绩： 实验四 二叉树的操作 一．实验目的 掌握二叉树的结构特征及存储结构特点。 掌握二叉树的基本运算。 二．实验基本原理 IDE环境中进行C程序开发的基本过程 三．主要仪器设备及耗材 PC微型计算机系统 DOS操作系统或?Windows?操作系统 Turbo C?集成开发环境、Visual C++?开发环境、或其它C语言开发环境。 四．实验步骤 进入所选择的IDE环境。 书写程序源代码。 调试程序。 验证程序。 五．实验项目 实验课题： 以二叉链表作存储结构，试编写程序实现按层次顺序遍历二叉树的算法。 （要求给出算法、流程图、运行结果的屏幕截图，源程序电子打包提交） #include stdio.h #include stdlib.h #include io.h #include math.h #include time.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 /* 存储空间初始分配量 */ #define MAX_TR