1.哈夫曼树类型定义; 2.创建哈夫曼树; 3.输出哈夫曼树在内存空间的存储内容; 4.对给的n个叶子结点，给出哈夫曼编码。。

1. 哈夫曼树（Huffman Tree），也称最优二叉树或霍夫曼树，是一种带权路径长度最短的二叉树，通常用于数据压缩。在C语言中，你可以用结构体来表示节点，包含一个字符（代表叶子结点的符号）、一个权重（频率）以及左右子节点（对于非叶节点）。例如，定义一个节点的类型可能如下：

typedef struct Node {
    char symbol;         // 字符
    int weight;          // 权重
    struct Node *left, *right;   // 子节点指针
} HuffmanNode;

2. 创建哈夫曼树的过程通常涉及以下步骤：
- 对输入的字符及其频率建立一个优先队列（堆），初始时每个字符都是单独的节点，其权重为其频率。
- 取两个权值最小的节点进行合并，形成一个新的节点，新节点的权重为两节点之和，字符为原来的任意一个。然后将其插入到堆中。
- 重复上述过程直到堆只剩下一个元素，即得到哈夫曼树的根。

3. 输出哈夫曼树在内存空间的存储内容并不是直接显示在屏幕上，而是通过访问每个节点并递归地获取它的左、右子节点。这里没有标准的库函数来做这个，但你可以自定义一个函数，如 `print_huffman_tree(node)`，遍历并打印节点的序列。

4. 哈夫曼编码是指为每个字符分配一个独一无二的二进制码的过程。对于给定的n个叶子节点，算法生成的编码规则是这样的：从根节点开始，如果往左走，那么在编码中加0；如果往右走，则加1。当到达某个字符的叶子节点后，回溯过程中形成的二进制串就是该字符的哈夫曼编码。

举个例子：
假设我们有三个字符A（5次）、B（3次）和C（2次）。构建哈夫曼树后，编码可能是：
- A 的编码可能是 10 (先选择权重小的节点，再往右)
- B 的编码可能是 110 (先左，再右)
- C 的编码可能是 111