哈夫曼编码解码

数据结构：（1）输入一系列字符及其出现频率并以此构造霍夫曼树进行编码并输出码表，另输入一段文字，对其进行霍夫曼编码输出；例：CASTCASTSATATATASA（2）在1中已构成的霍夫曼树的基础上，输入一段01编码，要求输出其解码的原文例：111011001110110011001001001001100