数据结构实验三_二叉树基本操作.docVIP

青 岛 理 工 大 学 课程实验报告 课程名称 数据结构课程设计 班级 计算083 实验日期 姓名 学号 实验成绩 实验名称 二叉树基本操作 实验目 的及要求 1．? 熟悉二叉树结点的结构和对二叉树的基本操作。 2．? 掌握对二叉树每一种操作的具体实现。 3．? 学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 实验环境 VC++ 6.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(BitTree *BT) /* 按任一种遍历次序（包括按先序、中序、后序、按层次）输出二叉树中的所有