给定的a~e的5个字符，它们的权值集合为W={4，2，1，7，3}，说明构造哈夫曼树的过程，给出编码，画出霍夫曼树

哈夫曼树的构造过程如下：

1. 将权值从小到大排列，得到{1，2，3，4，7}。

2. 取出权值最小的两个节点1和2，构造一个新节点，权值为1+2=3，将1和2节点分别作为新节点的左右子节点。

3. 将权值次小的节点3和新节点3合并，构造一个新节点，权值为3+3=6，将3作为新节点的左子节点，将之前的新节点3作为右子节点。

4. 将权值次小的节点4和新节点6合并，构造一个新节点，权值为4+6=10，将4作为新节点的左子节点，将之前的新节点6作为右子节点。

5. 最后将权值最大的节点7和新节点10合并，构造一个新节点，权值为7+10=17，将7作为新节点的左子节点，将之前的新节点10作为右子节点。

构造完成后，得到哈夫曼树如下图所示：

          17
         /  \
        /    \
       10     7
      /  \
     /    \
    4      6
          / \
         /   \
        3     3
       / \   / \
      1   2 2   1

根据哈夫曼树，可以得到每个字符的编码：

a：左左左（1111）

b：左左右（1110）

c：左右左（110）

d：右左（0）

e：左右右（10）