单选题：哈夫曼树 涉及的知识点：哈夫曼树构造过程，结点类型和个数，哈夫曼树算法实现过程，采用什么存储结构实现算法。

哈夫曼树（Huffman Tree），也称为最优二叉树或最小带权路径长度树，是一种特殊的二叉树，用于数据压缩。它的构造过程主要基于贪心算法，通过对字符出现频率进行排序并逐步合并频率最低的节点来构建。

**知识点：**
1. **构造过程**：从字符的频率表开始，每次选取频率最小的两个节点，合并它们为一个新的父节点，新节点的频率为其子节点频率之和。这个过程不断重复直到所有节点都被合并成一棵树。
2. **结点类型**：主要有两种类型的节点，叶子节点（代表原始字符）和内部节点（代表合并后的节点）。每个非叶节点都有两个孩子。
3. **个数**：叶子节点的数量等于输入字符的数量，而内部节点的数量比叶子节点少一个（因为每次合并都会减少一个节点）。
4. **算法实现过程**：通常使用递归的方式来实现，通过一个优先队列（如最小堆）来辅助操作，每次取出堆顶频率最小的节点进行合并。
5. **存储结构**：常用数组或链表来表示节点，其中包含字符、频率以及指向左右孩子的指针。也可以选择用邻接矩阵来表示，但更占用空间。

**采用的存储结构**：为了高效地查找频率最小的节点进行合并，常常使用动态存储结构（如链表）和优先队列。在C语言中，可以使用`struct Node` 结构体，包含`char data`, `int freq`, 和`Node* left, *right`属性，分别代表字符、频率和子节点。