根据给定的n个权值构造哈夫曼树。通过遍历此二叉树完成哈夫曼编码。

### 回答1：
哈夫曼树是一种特殊的二叉树，它的叶子节点对应着给定的n个权值。构造哈夫曼树的过程是，先将这n个权值看作n棵只有根节点的二叉树，然后每次从中选出两棵权值最小的二叉树，将它们合并成一棵新的二叉树，新的二叉树的根节点权值为这两棵二叉树的根节点权值之和。重复这个过程，直到只剩下一棵二叉树，这棵二叉树就是哈夫曼树。

通过遍历哈夫曼树，可以得到每个权值对应的哈夫曼编码。遍历哈夫曼树的过程是，从根节点开始，如果向左走就在编码的末尾添加，如果向右走就在编码的末尾添加1，直到到达叶子节点，这个路径上的编码就是该叶子节点对应的哈夫曼编码。

### 回答2：
哈夫曼树是一种特殊的二叉树，用于实现数据压缩编码。为了构造哈夫曼树，需要根据给定的n个权值，按照从小到大的顺序进行排序。然后，选取权值最小的两个节点，构造出一个新节点，该节点的权值为这两个节点的权值之和。该新节点作为树的子节点，原来的两个节点分别做为新节点的左右子节点。

在构造哈夫曼树的过程中，每次选取最小的两个节点进行合并，最终得到的哈夫曼树是一颗带权的二叉树。也就是说，每个非叶子节点都有一个权值，表示所有子节点的权值之和。

完成哈夫曼编码的过程，就是通过遍历哈夫曼树来得到每个叶子节点的编码。如果从根节点到叶子节点的路径经过了左子节点，就添加0到编码中，否则添加1。例如，如果从根节点到某个叶子节点的路径为“左右左”，则该叶子节点的编码为“010”。

哈夫曼编码的优势在于它是一种前缀编码，即任何一个字符的编码都不是另一个字符编码的前缀。这意味着在解码时，可以根据编码的前缀一步一步地向下找到正确的字符，而无需考虑编码存在歧义的情况，从而大大提高了解码效率。

最后，需要注意的是，哈夫曼树的构造过程和哈夫曼编码的过程是密切相关的，正确的哈夫曼编码需要依赖于正确的哈夫曼树构造。因此，在实现哈夫曼编码的时候，需要仔细考虑哈夫曼树的构造过程。

### 回答3：
哈夫曼树能够有效地将具有不同权重的叶子节点进行编码，使得编码后的长度最短，从而实现数据的压缩。构造哈夫曼树的过程是将权值看做叶子节点的权重，通过不断合并权重最小的节点构建一棵二叉树，最终得到哈夫曼树。

具体构造哈夫曼树的步骤如下：

1. 将给定的n个权值作为n个叶子节点，构建n棵只包含一个叶子节点的二叉树。

2. 选择两个权值最小的二叉树合并成一棵新的二叉树，其根节点的权重为两个合并二叉树的权重之和。将这棵新的二叉树作为新的权重最小的二叉树插入到二叉树集合中。

3. 重复步骤2，直到二叉树集合中只剩下一棵哈夫曼树，即为最终的哈夫曼树。

完成哈夫曼树的构造后，就可以通过遍历哈夫曼树来实现哈夫曼编码。在遍历时，若走左分支则在编码的末尾添加0，若走右分支则在编码的末尾添加1。当遍历到叶子节点时，得到的二进制编码即为该叶子节点对应的哈夫曼编码。最终将所有叶子节点的哈夫曼编码串联起来，即为整个数据流的哈夫曼编码。

哈夫曼树的构造和遍历过程较为简单，在实际应用中常用于数据压缩、加密等场景，具有良好的实用性。