哈夫曼树编码

Question

（1）输入一串包含abcdefgh  8种字符的字符串，统计并输出每种字符出现的次数，并据此创建相应的哈夫曼树
（2）输出每种字符的哈夫曼编码
（3）输入一个字符串，其可能出现的字符有abcdefgh  8种，输出该字符串的编码结果