实验三、Huffman编码（二叉树）实验目的：熟练掌握二叉树应用（Huffman编码）的基本算法实现。实现功能：对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。实现功能如下：•Huffman树的建立•Huffman编码的生成•编码文件的译码实验机时：4设计思路：数据结构：#definen100//叶子结点数#definem2*n-1//Huffman树中结点总数typedefstruct{intweight;//权值intlchild,rchild,parent;//左右孩子及双亲指针}HTNode;//树