1、实验三、二叉树的运算实验目的：掌握二叉树的递归特性掌握二叉树的常用存储结构-二叉链表掌握二叉树的创建、遍历等基本运算了解递归函数的执行过程，学会编写递归程序注意需要根据实验内容文件实现相应的数据结构二叉链表，以及菜单（编码和解码能重复执行）实验内容：（在题目1、2中任选1题）题目1. 二叉树运算 （50）1. 创建二叉树（5）2. 遍历二叉树（先序、中序、后序、层序遍历）(20)前序遍历：6423517中序遍历：3246157后序遍历：3241756层序遍历：64521733. 二叉树的计算（二叉树的结点数、叶子数、高度、宽度等）(20)结点数：7叶子数：3高度：4宽度：3（最宽的一层的节点数
2、）4. 二叉树的处理（复制、销毁）(5)题目2.哈夫曼编码和解码（50）1. 输入电文串 AA$6A/A$A6$2. 统计电文字符集和每种字符在电文中出现的次数（5）电文字符集：A, , $, 6, /A$6/543213. 构建huffman树（10）4. 产生每种字符的huffman编码（5）A$6/1110000110105. 将电文串翻译成比特流（15）AA$6A/A$A6$ = 1011110001111100101100111010011006. 对电文比特流进行解码（15）111000011010010011001011 = A$6/6$A附加题：用huffman压缩技术实现对文
3、件的压缩和解压缩处理（20）注意：要向助教回答你的压缩文件头部是如何设计的：字符的huffman编码是如何存放的，以及最后一个字符补几个0的信息是如何存放的。（需要根据代码讲解）可以正确编码文件并且解码正确（3个文件，每个5分，从作业主页上下载）（15分）实现文件大小压缩（5分）健壮性（10分）程序对异常有一定的处理，如非法输入等（10分）对于哈夫曼编码和解码：将电文串翻译成比特流：A% 程序不会异常结束并输出“识别到异常字符，无法完成翻译”对电文比特流进行解码：110 与1 程序不会异常结束并输出“比特流异常，无法完成解码”对于文件压缩和解压：输入不纯在的文件名，程序不会报错并输出“文件不存在：。规范性（10分）代码注释（3分）程序模块化（3分）人机交互友好（4分）按时性（10分）注：若未达到要求，即扣分，扣完为止。1.实验按时完成 (未达到要求扣10分)2.不存在早退或迟到现象 (未达到要求扣3分/次)3.不存在无缘故缺课现象(未达到要求扣5分/次)实验学时：第6次实验课当堂完成
