构造一棵哈夫曼树,哈夫曼树它是带权路径长度WPL最小的二叉树,掌握赫夫曼树的构造并能依据所构造赫夫曼树对实际问题进行编码,输出赫夫曼编码,正确调试程序。1、初始化。从键盘读入字符集大小n,以及n个字符和n个权值,建立赫夫曼树。2、编码。利用以建立好的赫夫曼树,并进行编码。3、输出。将每个字符的编码输出。