抽象类型实现-二叉树-实验报告.docVIP

PAGE FILENAME 抽象数据类型实现-二叉树 第 PAGE 1 页 共 NUMPAGES 56 页 设计任务、要求及所用软件环境或工具 设计任务：选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作 编译环境：VC++6.0 抽象数据类型定义 二叉树抽象类型定义如下 ADT BinaryTree{ 基本对象D：D是具有相同特性的数据元素的集合。 数据关系R： 若D＝φ，则R＝φ，称BinaryTree为空二叉树； 若D≠φ，则R＝{H}，H是如下二元关系： (1)在D中存在惟一的称为根的数据元素root，它在关系H下无前驱； (2)若D-{root}≠φ，则存在D-{root}={D1，Dr}，且D1∩Dr＝φ； (3)若D1≠φ，则D1中存在惟一的元素x1，root,x1∈H,且存在D1上的关系H1H； 若Dr≠φ，则Dr中存在惟一的元素xr，root,xr∈H,且存在D1上的关系HrH； H＝{＜root，xl＞，＜root，xr＞，Hl，Hr}； (4)(Dl，{Hl})是一棵符合本定义的二叉树，称为根的左子树，(Dr，{Hr})是一棵符合本定 义的二叉树，称为根的右子树。 基本操作P： InitBiTree(T); 操作结果：构造空二叉树T。 DestroyBiTr