给定5个字符a~f,它们的权值集合w={2,3,4,7,8,9}，试构造

一个哈夫曼树，求出字符a~f的哈夫曼编码。

首先，根据哈夫曼树的构建规则，将权值集合中的所有元素按照从小到大的顺序排列，得到序列{2,3,4,7,8,9}。

接着，将序列中的前两个元素2和3合并为一个节点，其权值为2+3=5；将5和4合并为一个节点，其权值为5+4=9；将9和7合并为一个节点，其权值为9+7=16；将16和8合并为一个节点，其权值为16+8=24；最后将24和9合并为一个节点，其权值为24+9=33，此时哈夫曼树构建完毕，其形状如下所示：

33
/ \
16 17
/ \ / \
9 7 8 9
/ \
4 5

根据哈夫曼树的定义，从根节点开始往左的路径上添加一个0，往右的路径上添加一个1，得到字符a~f的哈夫曼编码如下：

a：0 0 0 0

b：0 0 0 1

c：0 0 1

d：0 1

e：1 0

f：1 1

因此，字符a的哈夫曼编码为0000，字符b的哈夫曼编码为0001，字符c的哈夫曼编码为001，字符d的哈夫曼编码为01，字符e的哈夫曼编码为10，字符f的哈夫曼编码为11。