用c语言编写 有一电文共使用五种字符A,B,C,D,E,其出现频率依次为4,7,5,2,9。构造对应的编码哈夫曼树(要求左子树根结点的权小于等于右子树根结点的权)，并输出个字符的编码

在C语言中，构建哈夫曼树（Huffman Tree）通常需要使用优先队列（如最小堆）来组织节点，并通过贪心策略生成树结构。以下是步骤概述：

1. **创建节点**：首先为每个字符创建一个节点，存储字符及其频率作为键值对。

typedef struct Node {
    char data;
    int freq;
    struct Node *left, *right;
} Node;

2. **构建优先队列**：将所有节点插入到优先队列，初始状态下，每个节点的频率就是它的键。

3. **合并**：从优先队列中取出频率最低的两个节点，将它们合并成一个新的节点，新节点的频率为两者的和，左边是旧的左节点，右边是旧的右节点。然后将这个新节点放回优先队列。

4. **重复直到只剩一个节点**：继续这个过程，直到只剩下一棵树，这棵树就是哈夫曼树。

5. **计算编码**：从根节点开始，遍历每个字符节点，如果向左走代表0，向右走代表1，记录路径得到每个字符的编码。

由于这是一个复杂的算法，实际编写时会涉及到循环、递归等操作。以下是简单版伪代码展示：

void buildHuffmanTree(Node** tree, int* freqs, int n) {
    // ... (此处省略实现细节)
}

void calculateCodes(Node* root, char* codes, char currentCode, int i) {
    if (root->data != '\0') {
        codes[root->data] = currentCode + '0'; // 对于叶子节点，添加当前编码
        if (root->left) calculateCodes(root->left, codes, '0', i+1);
        if (root->right) calculateCodes(root->right, codes, '1', i+1);
    }
}

要获取每个字符的具体编码，你需要调用`calculateCodes`函数，传入哈夫曼树的根节点和结果数组。