利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（）。
A: 55
B: 29
C: 58
D: 38
A: 55
B: 29
C: 58
D: 38
A
举一反三
- 利用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树，其带权路径长度为______________。
内容
- 0
有4个权值{1,2,3,4}构造一棵Huffman树，其带权路径长度WPL等于（）。
- 1
以数据集{4,5,6,7,10,12,18}为叶结点权值构造一棵带权路径长度最短的哈夫曼树,其带权路径长度为 。
- 2
由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
- 3
Huffman树的带权路径长度WPL等于（） A: 除根结点之外的所有结点权值之和 B: 所有结点权值之和 C: 各叶子结点的带权路径长度之和 D: 根结点的值
- 4
由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）