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

好的，您的问题是如何输入n个叶子节点的权值构造哈夫曼树、根据哈夫曼树构造哈夫曼编码并对密文进行解码。

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

1. 将 n 个叶子节点的权值存入一个数组中。

2. 找出权值最小的两个叶子节点，将它们合并成一个新节点，权值为它们的权值之和。将这个新节点作为哈夫曼树的一个节点。

3. 重复步骤2，直到所有的叶子节点都被合并成为一个根节点。此时就得到了一棵哈夫曼树。

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

1. 从哈夫曼树的根节点开始，依次遍历每个节点。

2. 当遍历到一个叶子节点时，记录下从根节点到该叶子节点的路径上经过的所有节点，并将它们的编码存入一个编码表中。编码表中，每个编码对应一个叶子节点的权值。

3. 重复步骤2，直到所有的叶子节点都被编码。此时，编码表中存储了每个叶子节点的编码。

最后，对密文进行解码的步骤如下：

1. 将密文按照哈夫曼编码进行解析，得到一个由叶子节点权值组成的序列。

2. 根据哈夫曼树，将序列还原成原始文本。

希望这些步骤可以帮助您理解如何输入n个叶子节点的权值构造哈夫曼树、根据哈夫曼树构造哈夫曼编码并对密文进行解码。如果您还有其他问题，请随时提出。