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

实 验 报 告 （ 2015 / 2016学年 第二学期） 课程名称 数据结构A 实验名称 二叉树的基本操作及哈夫曼编码译码系统的实现 实验时间 2016 年 4 月 14 日 指导单位 计算机科学与技术系 指导教师 骆健 学生姓名 班级学号 学院(系) 管理学院 专 业 信息管理与信息系统 实习题名:二叉树的基本操作 班级 姓名 学号 日期2016.04.14 一、 问题描述 设计递归算法，实现下列二叉树运算：删除一棵二叉树、求一棵二叉树的高度、求一棵二叉树中叶子结 点数、复制一棵二叉树、交换一棵二叉树的左右子树。设计算法，按自上到下，从左到右的顺序，按层 次遍历一棵二叉树。设计main函数，测试上述每个运算。 二、 概要设计 文件tree.cpp中在该文件中定义二叉树的链式存储结构，用队列实现二叉树的层次遍历