第一关：运用哈夫曼树的资料压缩算法（头歌实践教学平台）

简介：
本课程通过头歌实践教学平台，指导学生掌握哈夫曼树的数据压缩算法原理与实现方法，旨在提升学生的数据结构理解和编程能力。 任务要求：根据给定的字符串构建哈夫曼树，并使用该树进行编码与解码操作。 编程需求： 1. 输入多组数据，每行输入一个仅包含26个小写字母的字符串。 2. 当输入为“0”时，结束程序运行。 3. 输出格式如下：对于每一组输入的数据，输出共2n+4行（其中n代表该字符串中不同字符的数量）。 具体步骤： - 第一行展示每个字符出现的频率（仅包含实际存在的字符），按照ASCII码顺序排列，并以“字符：频度”的形式表示。 - 接下来的2n行是哈夫曼树结构，参考教材中的相关示例格式输出。 - 第2n+2行为每个字符对应的哈夫曼编码，“字符：编码”形式展示，同样按ASCII码排序。 - 最后两行分别显示经过哈夫曼编码后的字符串和解码还原的原始输入字符串。 测试标准： 平台将对你编写的程序进行一系列测试以验证其正确性。