1、根据输入构造一棵哈夫曼树，要求该哈夫曼树的左子树小于等于右子树； 2、根据构造的哈夫曼树给出对应的编码；左子树的编码为0，右子树的编码为1； 3、输出各个字符对应的编码与平均编码长度； 4、根据输入的编码，结合构造的哈夫曼树给出对应的译码； 5、对带有不同权值的字符进行编码；使用自己实现的编码表对输入的‘0’‘1’代码进行译码。 -Less than or equal to 1, according to the input construct a Huffman tre