这是一个使用C++实现的Huffman编码的示例代码。该代码实现了构建Huffman树、打印Huffman树和计算最优二元树的权（WPL）三个功能。
代码首先定义了HuffmanNode结构体，表示Huffman树的节点，包括权重、左子节点和右子节点。
接着定义了自定义比较函数Compare，用于优先队列中对节点按照权重进行排序。
然后实现了buildHuffmanTree函数，用于构建Huffman树。它接收一个包含权重的数组，并通过优先队列不断合并权重最小的两个节点来构建整棵树。
接下来是print_tree函数，用于按层次遍历方式打印Huffman树。利用队列将每一层的节点入队，并依次出队打印。
最后是calculateWPL函数，递归地计算最优二元树（即Huffman树）的带权路径长度（WPL）。当到达叶子节点时，返回当前节点的权重乘以深度；否则递归计算左右子树的WPL并相加。
在主函数中创建了一个包含权重的数组 tree ，然后调用 buildHuffmanTree 函数构建 Huffman 树，并调用 print_tree 函数打印 Huffman 树。最后使用 calculateWPL 计算 Huffman 树的 WPL，并输出结果。
请注意，在实际使用时，还需要进行输入数据验证和错误处理等方面的完善。
内容由零声教学AI助手提供，问题来源于学员提问
