根据Huffman编码的原理,编写一个程序,在用户输入节点权重的基础上建立它的Huffman编码。 定义一个二叉树结点类,保存字符及其出现的频率,保存该字符的编码,此外还有该结点类型的左右指针。 实现构造二叉树的功能。 实现编码的功能。 Main函数输入一行字符串,统计各个字符出现的频率,构造哈夫曼树,实现编码和译码