0124021邱声宇报告4.docVIP

学生实验报告 （四） 学生姓名 邱声宇 学号 0124021 同组人 实验项目 二叉树算法的实现 (必修 □选修 □演示性实验 □验证性实验 (操作性实验 □综合性实验 实验地点 W101 实验仪器台号 指导教师 邓庆山 实验日期及节次 2013-10-16 5、6节 2013-10-23 5、6节 一、实验综述 1、实验目的及要求 实现二叉树的创建、三种遍历、求深度、叶子结点数、结点数、销毁二叉树等相关算法。 2、实验仪器、设备或软件 设备：计算机 软件：Windows xp + Visual studio 6.0 二、实验过程（实验步骤、记录、数据、分析） #include iostream using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; /*typedef struct BiTNode { char data; struct *lchild,*rchild; }*BiTree;*/ typedef struct BiTNode { char data; struct BiTNode *lchild; struct BiTNode *rchi