哈夫曼树带权路径长度求解（C语言实现）

题目描述：
哈夫曼树，第一行输入一个数n，表示叶结点的个数。
需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。

输入格式:
第一行输入一个数n，第二行输入n个叶结点（叶结点权值不超过1000，2<=n<=1000）。

输出格式:
在一行中输出WPL值。

输入样例:
5
1 2 2 5 9

输出样例:
37

参考代码：

#include <stdio.h>

#define INF 65535

struct huffman{
   
	int w;
	int parent,lchild,rchild;
}HT[1001];

int n;

void createHT()
{
   
	
	int i,j;
	//初始化 
	for(i=0;i<2*n-1;i