实验三 树的应用 一. 实验题目 树的应用哈夫曼编码 二. 实验内容 利用哈夫曼编码进行通信可以大大提高信道的利用率缩短信息传输的时 间降低传输成本根据哈夫曼编码的原理编写一个程序在用户输入结点权 值的基础上求哈夫曼编码 要求从键盘输入若干字符及每个字符出现的频率将字符出现的频率作为 结点的权值 建立哈夫曼树 然后对各个字符进行哈夫曼编码 最后打印输出字 符及对应的哈夫曼编码 三程序源代码 :