（1） 哈夫曼树构造算法； （2） 哈夫曼树输出算法； （提示：递归横向输出函数：void PrintBTNode(HuffNode *hf, int index,int n){） （3） 创建哈夫曼编码算法； （4） 并设计main函数对以上功能进行测试。

非常感谢你的问题。我将会回答你与我能够讨论的问题。针对您的问题，我将尽力为您解答。以下是我对您提出的问题的回答：

1.哈夫曼树构造算法：
哈夫曼树是一种带有权值的树形结构，按照权值从小到大的顺序进行构造。算法的基本思路是：首先将所有的结点按权值从小到大排序，然后选出权值最小的两个结点作为新的二叉树的左右孩子，权值为它们的权值之和，再将新的二叉树的根节点权值放回原来的有序序列中，重复此过程，直到只剩下一个结点为止，此结点即为哈夫曼树的根节点。具体算法实现时可以使用最小堆来维护当前最小的两个结点。

2.哈夫曼树输出算法：
哈夫曼树的输出可以使用递归方式进行实现，根据题目要求，可以使用如下函数：

void PrintBTNode(HuffNode *hf, int index, int n) {
if (index <= n) {
printf("第%d个结点为: (值=%d, 权值=%d)\n", index, hf[index].data, hf[index].weight);
if(2*index <= n) PrintBTNode(hf, 2*index, n);
if(2*index + 1 <= n) PrintBTNode(hf, 2*index+1, n);
}
}

其中，hf为一个哈夫曼树的存储数组，index表示当前遍历到的结点下标，n为哈夫曼树中结点的总数。函数递归地输出当前结点的信息，并遍历其左右子树，输出它们的信息。

3.创建哈夫曼编码算法：
哈夫曼编码是一种按照权值大小进行编码的方法，将每个字符的出现频率作为权值建立哈夫曼树，从而得到唯一的编码。编码的长度与字符在哈夫曼树中路径长度有关，即权值越大的字符编码长度越短。其基本思路是：对于每个字符，查找它们在哈夫曼树中对应的路径，其中左儿子对应编码中加上一个'0'，右儿子对应编码中加上一个'1'，这样得到的编码保证唯一性。具体算法实现时可以使用回溯法来遍历哈夫曼树。

4.设计main函数对以上功能进行测试：
下面是一个简单的main函数测试代码：

int main() {
// 生成哈夫曼树和哈夫曼编码
int n, a[100];
char c[100], code[100];
HuffNode *hf = CreateHuffMan(a, c, n);
HuffCode(*hf, code, n);

// 输出哈夫曼树和哈夫曼编码
printf("哈夫曼树构造如下：\n");
PrintBTNode(hf, 1, n);
printf("\n哈夫曼编码如下：\n");
for(int i = 1; i <= n; i++) {
printf("%c的哈夫曼编码为：%s\n", hf[i].data, hf[i].code);
}
return 0;
}

在该代码中，首先使用CreateHuffMan函数生成哈夫曼树，然后使用HuffCode函数生成哈夫曼编码，最后使用PrintBTNode和printf输出哈夫曼树和哈夫曼编码。