（2） 哈夫曼树输出算法； （提示：递归横向输出函数：void PrintBTNode(HuffNode *hf, int index,int n){）

好的，关于哈夫曼树输出算法，我可以和您详细介绍一下。哈夫曼树是一种重要的树型结构，它的主要应用是数据压缩。而哈夫曼树的输出算法则是将哈夫曼树中的节点按照一定的规则递归横向输出。其中一个常用的递归横向输出函数是：

void PrintBTNode(HuffNode *hf, int index,int n){
if (hf != NULL){
PrintBTNode(hf->right, 2 * index + 2, n + 1);
for (int i = 0; i < n; i++)
cout << " ";
cout << hf->weight << endl;
PrintBTNode(hf->left, 2 * index + 1, n + 1);
}
}

这个函数的输出结果，是将哈夫曼树中的节点按照从右到左的顺序依次输出，并且在每个节点前面加上若干个空格，以体现节点在哈夫曼树中的深度。这样的输出方式可以清晰地展示出哈夫曼树的结构，便于我们更好地理解和使用它。