在哈夫曼编码中,使用权值{3, 2, 4, 5, 1}构造的哈夫曼树的带权路径长度是多少?

答案解析

哈夫曼树的带权路径长度(WPL)是所有叶子节点的权值乘以其到根节点的路径长度之和。根据给定的权值{3, 2, 4, 5, 1},构造哈夫曼树后计算得到的WPL为33。因此,正确答案是B。
正确答案:B
随机推荐
开始刷题