利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（）。
A: 55
B: 29
C: 58
D: 38
A: 55
B: 29
C: 58
D: 38
举一反三
- 利用3, 6, 8, 12这四个值作为叶结点的权值生成一棵霍夫曼树，该树的带权路径长度为多少？
- 若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL____。
- 由权值分别为3, 8, 6, 2, 5的叶子结点生成一棵Huffman树，它的带权路径长度为_____。 A: 24 B: 48 C: 72 D: 53
- 以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度
- 以{3,7,8,10,11}为结点权值所构造的Huffman树，其带权路径长度为______________。