有5个结点A,B,C,D,E,权值为7,9,5,6,18，构造一颗哈夫曼树(包含过程)

首先将结点按照权值从小到大排序，得到 A(7) C(5) D(6) B(9) E(18)。

接下来进行哈夫曼树的构造：

1. 选择权值最小的两个结点，即 A(7) 和 C(5)，将它们合并成一个新的结点 AC(12)。

2. 接着选择权值次小的两个结点，即 D(6) 和 AC(12)，将它们合并成一个新的结点 DAC(18)。

3. 然后选择权值次次小的两个结点，即 B(9) 和 E(18)，将它们合并成一个新的结点 BE(27)。

4. 最后选择 DAC(18) 和 BE(27)，将它们合并成一个新的根结点。

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

            45
           /  \
         18    27
        /  \   / \
       7   5  9  18
           / \
          6   7