用 4 个权值 { 7, 2, 4, 5 } 构造的哈夫曼（ Huffman ）树的带权路径长度是 。
35
举一反三
- 9. 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是 33 。
- 用5个权值{3, 2, 4, 1}构造的哈夫曼（Huffman）树的带权路径长度是19。
- 用4个权值{7, 2, 4, 5}构造的哈夫曼（Huffman）树的带权路径长度是（ ）。 A: 34 B: 35 C: 33 D: 32
- 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是_________。 A: 32 B: 33 C: 34 D: 15
- 有四个权值：2、5、4、7，构成的哈夫曼树，下面选项正确的为 。 A: 哈夫曼树的深度为4 B: 带权路径长度为42 C: 带权路径长度为35 D: 哈夫曼树结点中只有二度和零度结点。
内容
- 0
用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度
- 1
若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL____。
- 2
【数据结构】用五个权值｛3.2.4.5.1｝构造的哈夫曼树带权路径长度是多少?
- 3
由权值分别为9、2、5、7的4个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（ ）。
- 4
由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（ ）。 A: 45 B: 55 C: 60 D: 65