. 2008 级数据结构实验报告 实验名称 实验三实现哈夫曼树 学生姓名 * 班 级 * 班内序号 * 学 号 * 日 期 2009 年 11 月 14 日 1实验要求 利用二叉树结构实现赫夫曼编 / 解码器 基本要求 1 初始化 (Init) 能够对输入的任意长度的字符串 s 进行统计统计每个字符的 频度并建立赫夫曼树 2 建立编码表 (CreateTable) 利用已经建好的赫夫曼树进行编码