数据结构叉树实验.docVIP

实验一 线性表的实验 实验课程名：数据结构（c语言版） 专业班级：软件工程（1）班 学 号： 201340450114 姓 名： 高敏 实验时间： 实验地点： K4-206 指导教师： 程细才 一、实验目的 1、进一步掌握指针变量、动态变量的含义。 2、掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。 3、掌握用指针类型描述、访问和处理二叉树的运算。 二、实验内容 下面是二叉树的部分基本操作实现的算法，请同学们自己设计主函数和部分算法，调用这些算法，完成下面的实验任务。 /* 定义TElemType为char或别的自定义类型 */ typedef char TElemType; /* 二叉树节点的存储类型 */ typedef struct BiTNode //define stricture BiTree { TElemType data; struct BiTNode *lchild,*rchild; }BiTNode, *BiTree; /*建立二叉树*/ int CreateBiTree(BiTree T) //createBiTree() sub-function { TElemType