在哈夫曼编码中,给定一组权值{7, 5, 2, 4},构造的哈夫曼树的带权路径长度(WPL)是多少?
答案解析
首先,我们需要构造哈夫曼树。按照哈夫曼树的构造规则,我们首先选择两个最小的权值2和4进行合并,得到一个新的节点,其权值为6。接着,我们将这个新节点与下一个最小的权值5合并,得到一个新的节点,其权值为11。最后,我们将这个新节点与最大的权值7合并,得到哈夫曼树的根节点,其权值为18。接下来,我们计算带权路径长度(WPL)。根据哈夫曼树的构造,权值为2和4的节点的路径长度为3,权值为5的节点的路径长度为2,权值为7的节点的路径长度为1。因此,WPL = 2*3 + 4*3 + 5*2 + 7*1 = 6 + 12 + 10 + 7 = 35。所以,正确答案是A。选项B、C、D都是基于不同的计算错误得出的,它们没有正确应用哈夫曼树的构造规则和WPL的计算方法。
正确答案:A