数据结构实验——赫夫曼树相关

本人本科期间学习数据结构写的实验，内容如下 1、输入一段报文，例如： CAST CAST SAT AT A TASA 统计字符集合 { C, A, S, T }，以及各个字符出现的频度(次数) W＝{ 2, 7, 4, 5 }。 2、建赫夫曼树，并输出各个字符的赫夫曼编码 3、输入编码01100……，能准确翻译成报文 4、要求有菜单。