实验内容和实验要求 1.以二叉树作为基本存储结构； 2.熟练运用哈夫曼树的基本操作； 3.利用哈夫曼树实现哈夫曼编码并就给定输入输出具体编码结果。 实验步骤 1.参考讲义内容与网络资源的代码文件，熟练运用哈夫曼树； 2.编写程序，完成函数并利用主函数进行操作； 3.运行程序，纠正错误，对预测结果进行验证； 4.分析总结哈夫曼树与哈夫曼编码。 设计概要 1.本实验主要包含以下函数： a)主函数main() b)哈夫曼编码函数HuffmanCoding(…) c)权值比较函数Min(…) d)选择权值函数Select(…)

2程序的输入数据为n个叶子结点的权值。
3.程序的输出数据为哈夫曼树和哈夫曼编码。回答：本实验旨在了解和掌握使用哈夫曼树构建哈夫曼编码的过程，实现二叉树作为基本存储结构，熟练掌握哈夫曼树的基本操作，利用哈夫曼树实现哈夫曼编码，实现给定输入输出具体编码结果。