抽象类型实现二叉树实验报告(共56页).doc

精选优质文档-倾情为你奉上一、 设计任务、要求及所用软件环境或工具设计任务：选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作编译环境：VC+6.0二、 抽象数据类型定义二叉树抽象类型定义如下ADT BinaryTree基本对象D：D是具有相同特性的数据元素的集合。数据关系R：若D，则R，称BinaryTree为空二叉树；若D，则RH，H是如下二元关系：(1)在D中存在惟一的称为根的数据元素root，它在关系H下无前驱；(2)若D-root，则存在D-root=D1，Dr，且D1Dr；(3)若D1，则D1中存在惟一的元素x1，H,且存在D1上的关系H1H； 若Dr，则Dr中存在惟一的元素xr，H,且存在D1上的关系HrH； Hroot，xl，root，xr，Hl，Hr；(4)(Dl，Hl)是一棵符合本定义的二叉树，称为根的左子树，(Dr，Hr)是一