权值集合为{5，7，2，3，6，8，9}，用哈夫曼树画出来

首先，我们需要按照权值从小到大的顺序排列节点：
{2, 3, 5, 6, 7, 8, 9}

然后，我们需要按照哈夫曼树的构建方法，不断地将权值最小的两个节点合并为一个节点，直到只剩下一个根节点为止。

第一步，将权值最小的2和3合并，得到一个权值为5的节点：

  2  3
  \  /
   5

第二步，将权值最小的5和5合并，得到一个权值为10的节点：

   5  5
   \  /
   10

第三步，将权值最小的6和7合并，得到一个权值为13的节点：

   6  7
   \  /
   13

第四步，将权值最小的8和9合并，得到一个权值为17的节点：

   8  9
   \  /
   17

第五步，将权值最小的10和13合并，得到一个权值为23的节点：

  10  13
   \  /
   23

最后，将权值最小的23和17合并，得到一个根节点，构成完整的哈夫曼树：

    23
   /  \
 17    6
 / \   / \
8   9 5   7
 / \
2   3

相关问题

请画出叶子结点的权值集合为w＝｛5，2，9，11，8，3，7｝的哈夫曼树构造过程

首先，将权值集合按从小到大的顺序进行排序，得到w'={2,3,5,7,8,9,11}。

然后，取出权值最小的两个节点2和3，构造一个新节点，权值为它们的和，即5。将原来的2和3节点作为新节点的左右子节点。

接着，取出权值最小的两个节点5和7，构造一个新节点，权值为它们的和，即12。将原来的5和7节点作为新节点的左右子节点。

继续，取出权值最小的两个节点8和9，构造一个新节点，权值为它们的和，即17。将原来的8和9节点作为新节点的左右子节点。

接下来，将之前构造的节点12和11进行合并，构造一个新节点，权值为它们的和，即23。将原来的12和11节点作为新节点的左右子节点。

最后，将之前构造的节点23和17进行合并，构造一个新节点，权值为它们的和，即40。将原来的23和17节点作为新节点的左右子节点。

最终得到的哈夫曼树如下所示：

       40
      /   \
     /     \
    23     17
   /  \
  12  11
 / \
5   7
 / \
2   3

已知权值集合为{5,7,2,3,6,9}，要求给出哈夫曼树，并计算带权路径长度WPL

好的，根据哈夫曼树的构建规则，我们首先需要找到两个最小的权值。这里我们可以先将权值集合从小到大排序，得到{2,3,5,6,7,9}。

然后我们选取权值最小的两个节点2和3，将它们合并成一个新的节点，权值为2+3=5。这样我们得到了一个新的权值集合{5,5,6,7,9}。

我们再次选取权值最小的两个节点5和5，将它们合并成一个新的节点，权值为5+5=10。这样我们得到了一个新的权值集合{6,7,9,10}。

依次类推，我们可以得到下面的哈夫曼树：

     37
    /  \
   /    \
  16    21
 / \    / \
5   6  7   14
   / \
  3   3

其中，叶节点上的数字就是原始的权值，非叶节点上的数字表示其子树的权值之和。

最后，带权路径长度WPL为：

WPL = 5*2 + 3*2 + 6*2 + 7*2 + 9*2 + 14*1 = 74

因此，哈夫曼树的带权路径长度为74。