哈弗曼编码，求编码字节总数

问题描述：
哈弗曼编码可以实现一个文本的压缩编码，现有一个字符串代表文本内容，请问此文本经过哈弗曼编码后的大小是多少字节。

如：“aabc”

建立一棵哈弗曼树可知上述字符串中的字符的编码

a：1

b：00

c：01

因此，“aabc”的哈弗曼编码为“110001”，共六个字节。

代码如下：

#include
using namespace std;


char str[30]; //输入的字符


struct Node
{
Node *lchild;
Node *rchild;
char c;   //字符
int value;   //字符出现的频率
bool operator < (Node &A)
{
return value < A.value;
}


}TreeNode[50];


int loc;
Node *creat()   //初始化
{
TreeNode[loc].lchild = NULL;
TreeNode[loc].rchild = NULL;
TreeNode[loc].c = NULL;
TreeNode[loc].value = 0;
return &TreeNode[loc++];
}


Node *deleteNode()
{
TreeNode[loc].lchild = NULL;
TreeNode[loc].rchild = NULL;
TreeNode[loc].c = NULL;
TreeNode[loc].value = 0;
return &TreeNode[--loc];
}


void structOriginal()   //记录输入字符串中每个字符出现的频率，初始化结点
{
int len = strlen(str);
for (int i = 0; i < len; i++)
{
Node *T = NULL;
if (T==NULL)
{
T = creat();
T->c = str[i];
T->value += 1;
}
for (int j = 0; j < len; j++)


{
if (jc==str[j])
{
T = deleteNode();
break;
}
else if (j>i && T->c==str[j])
{
T->value += 1;
}
}
}
}


int rankTreeNode()   //给结构数组排序，按权值；loc记录了当前结点个数
{
int tree_n = loc;
for (int i = 0; i < loc-1; i++)
{
bool flag = false;
for (int j = loc-1; j > i; j--)
{
if (TreeNode[j] < TreeNode[j - 1])
{
swap(TreeNode[j].value, TreeNode[j - 1].value);
swap(TreeNode[j].c, TreeNode[j - 1].c);
flag = true;
}
}
if (flag==false)
{
return tree_n;
}
}
return tree_n;
}


//按结点权值构造一棵哈弗曼树
Node *buildHuffmanTree(Node *T,int n)  //n表示当前最大权值结点的位置
{
int count = 0;
for (int index = 0; index < n; index++)
{
count += TreeNode[index].value;
}
if (T==NULL)
{
T = creat();
T->value = count;
if (n == 1)
{
return T;
}
else
{
T->rchild = &TreeNode[--n];
T->lchild = buildHuffmanTree(T->lchild, n);
}
}
return T;  //返回根结点指针
}


int main()
{
int str_n;  //结点个数
while (cin>>str_n)
{
loc = 0;
Node *T = NULL; //哈弗曼树根结点为空
cin >> str;
structOriginal();
int tree_count = rankTreeNode();   //tree_count是除去重复的结点，实际参与排序的结点个数
T = buildHuffmanTree(T, tree_count);  //哈弗曼树的根结点
int tree_length = 0;  //树高
int ret = 0;  //结果
while (T->rchild!=NULL)
{
tree_length++;
ret += tree_length*(T->rchild)->value;
T = T->lchild;
}
ret += tree_length*(T->value);
cout << ret << endl;
}
return 0;

}

粗略的码了一下，不太完善的地方请大家指正。