用c语言写代码：从键盘输入n个权值，构造赫夫曼树，并显示结果

在C语言中，构建赫夫曼树通常涉及到优先队列的数据结构以及贪心算法。这里是一个简单的步骤来实现这个功能：

首先，你需要包含必要的头文件，并定义一个节点结构体来存储权值和左右子节点。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef struct Node {
    int weight;
    struct Node* left;
    struct Node* right;
} Node;

// 其他辅助函数，如创建新节点、删除节点等
Node* createNode(int weight);
void insertIntoPriorityQueue(Node** head, Node* newNode);

接着，你可以编写一个主函数来获取输入并构建赫夫曼树：

int main() {
    int n, weight;
    printf("请输入树的节点数(n): ");
    scanf("%d", &n);

    // 初始化优先队列
    Node* minHeap[100];
    for (int i = 0; i < n; i++) {
        scanf("%d", &weight);
        minHeap[i] = createNode(weight); // 创建一个权重为weight的新节点
        insertIntoPriorityQueue(minHeap, minHeap[i]);
    }

    // 构建赫夫曼树
    Node* root = buildHuffmanTree(minHeap, n);

    // 打印赫夫曼树
    printHuffmanTree(root);

    return 0;
}

// 用于构建赫夫曼树的核心函数
Node* buildHuffmanTree(Node** heap, int size) {
    // ... 实现二叉合并操作和选择最小节点的过程 ...
}

// 打印赫夫曼树的函数
void printHuffmanTree(Node* node) {
    if (node == NULL) return;
    printHuffmanTree(node->left);
    printHuffmanTree(node->right);
    printf("Weight: %d, Node: %p\n", node->weight, node);
}

最后，别忘了定义`createNode()`和`insertIntoPriorityQueue()`函数，它们负责创建新节点、添加到优先队列以及维护队列的特性（如最小堆）。

注意，这个示例没有提供完整的赫夫曼树构建过程，因为那需要实现更复杂的二叉搜索树操作。实际编写过程中，你需要对这些部分进行详细的实现。