c语言实现输入n个叶子结点的权值构造哈夫曼树；根据哈夫曼树构造哈夫曼编码，并对密文完成解码工作。

好的，这是一个比较复杂的问题，需要分步回答。

首先，构造哈夫曼树的步骤如下：

1. 将n个叶子节点按照权值从小到大排列。
2. 从排好序的叶子节点中选出两个权值最小的节点作为左右子节点，将它们的权值相加作为它们的父节点的权值，同时将它们作为父节点的左右子节点。
3. 将新生成的父节点插入到排好序的叶子节点列表中，保持列表的有序性。
4. 重复步骤2和3，直到只剩下一个节点，这个节点就是哈夫曼树的根节点。

接下来，根据哈夫曼树构造哈夫曼编码，步骤如下：

1. 从根节点开始，递归遍历哈夫曼树的左右子树。
2. 每经过一个左子节点，将编码值添加一个0；每经过一个右子节点，将编码值添加一个1。
3. 当到达一个叶子节点时，将当前编码值作为该叶子节点对应的字符的哈夫曼编码。

最后，对密文完成解码工作的步骤如下：

1. 从密文的第一个字符开始，逐个读取字符。
2. 按照读取到的字符，从哈夫曼树的根节点开始进行遍历，直到遍历到一个叶子节点。
3. 找到对应的叶子节点后，将该叶子节点对应的字符输出，并回到根节点，继续读取密文的下一个字符。
4. 重复步骤2到3，直到读取完所有密文字符。