📚 在计算机科学中，哈夫曼编码是一种广泛使用的数据压缩方法。它利用哈夫曼树来实现高效的数据压缩。今天，我们将探索如何使用C语言来创建哈夫曼树，并输出每个节点的信息。

🛠️ 创建哈夫曼树的第一步是构建频率表。我们需要统计输入字符串中每个字符出现的次数。这可以通过遍历整个字符串并记录每个字符的出现次数来完成。

🌲 接下来，我们创建一个优先队列（最小堆），将每个字符作为单独的节点插入。每个节点不仅包含字符信息，还包括它的频率。

🔗 然后，我们从优先队列中取出两个频率最低的节点，创建一个新的内部节点，其频率等于这两个节点的频率之和。这个新节点成为这两个节点的父节点，然后将其重新插入优先队列中。

🔁 重复上述步骤，直到优先队列中只剩下一个节点，这就是我们的哈夫曼树的根节点。

📊 最后，我们可以遍历哈夫曼树，为每个叶子节点分配0和1的路径，以形成哈夫曼编码。

🔍 输出每个节点的信息可以帮助我们验证哈夫曼树的正确性，同时也可以用于后续的数据压缩和解压缩过程。