数据结构实验报告3.docVIP

PAGE PAGE 1 青 岛 理 工 大 学 数据结构课程实验报告 课程名称 数据结构 班级 计算121 实验日期 姓名 容康宁 学号 201207026 实验成绩 实验名称 实验三 二叉树基本操作 实 验 目 的 及 要 求 实验目的： 熟悉二叉树结点的结构和对二叉树的基本操作。 2．? 掌握对二叉树每一种操作的具体实现。 3．? 学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 实 验 环 境 硬件平台：计算机 软件平台： win7 编程环境：vc6.0 实 验 内 容 实验内容 该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 定义DataType为char类型 typedef char DataType; ? 二叉树的结点类型 typedef struct BitNode {DataType data; struct BitNode *lchild,*rchild; }BitNode,*BitTree; ? 初始化二叉树，即把树根指针置空 void BinTreeInit(BitTree *BT) ? 按先序次序建立一个二叉树 void BinTreeCreat(BitTree *BT) ? 检查二叉树是否为空 int BinTreeEmpty(Bi