南邮数据结构上机实验二二叉树基本操作与哈夫曼编码译码系统实现.docVIP

PAGE / NUMPAGES 实 验 报 告 （ 2015 / 2016学年 第二学期） 课程名称 数据结构A 实验名称 二叉树的基本操作及哈夫曼编码译码系统的实现 实验时间 2016 年 4 月 14 日 指导单位 计算机科学与技术系 指导教师 骆健 学生姓名 班级学号 学院(系) 管理学院 专 业 信息管理与信息系统 实习题名:二叉树的基本操作 班级 姓名 学号 日期2016.04.14 问题描述 设计递归算法，实现下列二叉树运算：删除一棵二叉树、求一棵二叉树的高度、求一棵二叉树中叶子结点数、复制一棵二叉树、交换一棵二叉树的左右子树。设计算法，按自上到下，从左到右的顺序，按层次遍历一棵二叉树。设计main函数，测试上述每个运算。 概要设计 文件tree.cpp中在该文件中定义二叉树的链式存储结构，用队列实现二叉树的层次遍历，并且编写实现二叉树的各种基本操作函数。其中包括结点类BTNode，循环队列类SeqQueue，二叉树类BinaryTree。主函数main的代码如图所示。 详细设计 类和类的层次设计 程序定义了循环队列SeqQueue类和二叉树BinaryTree类。SeqQueue类主要是用队列实现，层次遍历。运用后序遍历思想，把树分解为左右子树和跟结点再进行左右交换并计算树的高度，最后删除二叉树。 TSeqQueue T SeqQu