有七个带权结点，其权值分别为3，5，7，2，6，12，15.构造哈夫曼树，计算带权路径长度

好的，让我帮你计算一下。根据哈夫曼树的构造规则，我们先将权值从小到大排序，得到：2，3，5，6，7，12，15。然后，将权值最小的两个节点合并，得到一个新节点，权值为它们之和。依次类推，直到只剩下一个节点，构成哈夫曼树。在这个过程中，每次新节点的权值都是合并的两个节点的权值之和。最后，将每个叶子节点到根节点的距离乘以它的权值，再把所有叶子节点的结果相加，就是带权路径长度。所以，这道题的带权路径长度是：2*3 + 2*5 + 3*6 + 3*7 + 4*12 + 4*15 = 138。

相关问题

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是

哈夫曼树的带权路径长度（WPL）是指所有叶子节点的权值乘以其到根节点的路径长度之和。构造哈夫曼树的过程是将权值从小到大排序，每次取出权值最小的两个节点合并成一个新的节点，并将其权值设为两个节点权值之和。重复此过程直至只剩下一个节点，即为哈夫曼树的根节点。

对于给定的权值{4, 5, 6, 7, 8}，构造哈夫曼树的过程如下：

1. 取出权值最小的两个节点4和5，将它们合并成一个新的节点，权值为9，得到如下子树：

  9
 / \
4   5

2. 取出权值最小的两个节点6和7，将它们合并成一个新的节点，权值为13，得到如下子树：

  13
 /  \
6    7

3. 将上面两个子树合并成一个新的节点，权值为22，得到如下哈夫曼树：

   22
  /  \
 13   9
 / \   
6   7  

计算带权路径长度（WPL）：

WPL = 4*3 + 5*3 + 6*2 + 7*2 + 8*2 = 12 + 15 + 12 + 14 + 16 = 69

因此，给定的权值{4, 5, 6, 7, 8}构造的哈夫曼树的带权路径长度为69。

由权值分别为 9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度是多少

首先，我们需要构造哈夫曼树。哈夫曼树的构造过程是：每次从权值最小的两个叶子结点中选取一个作为左子树，另一个作为右子树，然后将它们的权值相加作为它们的父节点的权值，重复这个过程直到所有的叶子结点都被合并成一个根节点。

按照这个过程，我们可以得到如下的哈夫曼树：

       27
     /    \
    11     16
   /  \   /  \
  4    5  7   9

其中，根节点的权值是所有叶子结点权值之和，即 9+2+5+7+4=27。另外，每一个非叶子节点的权值是其左右子树权值之和。

接下来，我们需要计算带权路径长度。带权路径长度是指所有叶子结点深度乘以其权值之和，也就是：

4*1 + 5*2 + 7*2 + 9*2 + 9*3 = 4 + 10 + 14 + 18 + 27 = 73

因此，该哈夫曼树的带权路径长度是 73。