广东工业大学大数据结构二叉树课程设计.docVIP

实用标准文案 精彩文档 数据结构实验报告 题目：二叉树抽象数据类型 学 院 计算机学院 专 业 计算机科学与技术 年级班别 学 号 学生姓名 指导教师 成 绩 ____________________ 2013年6月 一．实验概要 实验项目名称: 二叉树抽象数据类型的实现 实验项目性质: 设计性实验 所属课程名称: 数据结构 实验计划学时: 6 二.实验目的 了解二叉树的定义以及各项基本操作。 实现二叉树存储、遍历及其他基本功能 三. 实验仪器设备和材料 硬件：PC机 软件：Visual C++ 6.0 四．实验的内容 1.二叉树类型定义以及各基本操作的简要描述； ADT BinaryTree { 数据对象D:D是具有相同特性的数据元素的集合. 数据关系R: 若D=?，则R=,称BinaryTree为空二叉树； 若D≠，则R={H}，H是如下二元关系： 在D中存在惟一的称为根的数据元素root，它在关系H下无前驱； 若D-{root}≠?，则存在D-{root}={D1,Dr}，且D1∩Dr=?； 若D1≠?，则D1中存在惟一的元素x1，root，x1∈H，且存在Dr上的关系Hr∈H；H={