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