数据结构哈夫曼树的创建编码和译码

#include
#include
#define  MAXSIZE 50
typedef struct{
	int weight;//结点权值
	char c;//结点表示的字符
	int parent,lchild,rchild;//左右孩子和父亲节点 
}HTNode,*HuffmanTree;
void Select(HuffmanTree HT,int n,int*x1,int*x2)
{
	int min1=99999;
	int min2=min1;//定义两个变量用来存权值最小和第二小的结点 
	for(int i=1;i<=n;i++) 
	{
		if(HT[i].weight=1)
	{
		if(HT[index].lchild==0&&HT[index].rchild==0)//判断是否为叶子节点 
		{
			printf("%c:%sn",HT[index].c,HC[index -1]);
			return ;
		}
	}
	PrintHuffmancode(HT,HC,HT[index].lchild);              
	PrintHuffmancode(HT,HC,HT[index].rchild);
	
}//先序输出叶子结点对应编码 
void Translatecode(HuffmanTree HT,char **HC,char*s1,int n,int len1)
{ 
  for(int i=0;i 
运行结果：