北理工数据结构实验三(共10页).doc

数据结构与算法设计实验报告实验三学院： 班级： 学号： 姓名： 一、实验目的 1. 通过实验实践、巩固二叉树和队列的相关操作；2. 熟悉VC环境，加强编程、调试的练习；3. 用C语言实现二叉树和队列的抽象数据类型；4. 用C语言编写递归函数，实现生成二叉树和遍历二叉树；5. 用队列实现二叉树的层次遍历；6. 理论知识与实际问题相结合，利用上述基本操作用多种方式遍历二叉树。二、实验内容 1、遍历二叉树。请输入一棵二叉树的扩展的前序序列，经过处理后生成一棵二叉树，然后对于该二叉树输出前序、中序和后序遍历序列。2、选做：按层次遍历二叉树。三、程序设计 1、概要设计为实现上述程序功能，需要建立抽象数据类型：二叉树和队列。（1） 、定义抽象数据类型二叉树的抽象数据类型定义为：ADT BinaryTree 数据对象D：D是具有相同特性的数据元素的集合。数据关系R：若D=，则