哈夫曼树 (100分)哈夫曼树

4-1 哈夫曼树 (100分)哈夫曼树

第一行输入一个数n，表示叶结点的个数。
需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。
输入格式:
第一行输入一个数n，第二行输入n个叶结点（叶结点权值不超过1000，2<=n<=1000）。
输出格式:
在一行中输出WPL值。
输入样例:
5
1 2 2 5 9

输出样例:
37

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
#define OK 1
#define ERROR -1
#define OVERFLOW -2
typedef struct  
{
   
 int weigth;
 int parent,Ichild,rchild;
 /* data */
}HTnode,*HuffmanTree;
void CreateHuffmantree(HuffmanTree &HT,int n);
int CountWeigth(HuffmanTree &HT,int n) ;
int Count(HuffmanTree &HT,int i) ;//求各个叶子的路径长，递归算法，
int main()
{
   
 int n;//n为叶子节点个数
 cin>>n;
 if(n<2||n>1000)
   return 0;
 HuffmanTree HT;
 CreateHuffmantree(HT,n);
 cout