给出哈夫曼算法的递归横向输出函数

哈夫曼算法的递归横向输出函数可以使用以下代码实现：

void printHuffmanTree(HuffmanNode* root, int depth) {
    if (root == nullptr) {
        return;
    }
    
    printHuffmanTree(root->right, depth + 1);
    if (root->left == nullptr && root->right == nullptr) {
        std::cout << std::setw(4 * depth) << "" << root->weight << std::endl;
    } else {
        std::cout << std::setw(4 * depth) << "" << "┌──" << root->weight << std::endl;
    }
    printHuffmanTree(root->left, depth + 1);
}

其中，`HuffmanNode` 是哈夫曼树节点的结构体，包含权重和左右子节点的指针。`depth` 参数表示当前节点的深度，用于控制输出格式。该函数按照中序遍历的顺序递归输出哈夫曼树的节点，若节点为叶子节点，则输出节点的权重；否则，输出一个分支符号，并递归输出其左右子树。输出分支符号时，使用了 Unicode 字符集中的 `┌──` 符号，可在控制台中正常显示。使用 `std::setw()` 函数对输出格式进行控制，保证各个节点的位置对齐。