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