以数据集{1,3,5,7}为叶结点的权值,构造一棵哈夫曼树,求出带权路径长度WPL()。
举一反三
- 以数据集{1,3,5,7}为叶结点的权值,构造一棵哈夫曼树,求出带权路径长度WPL( )。 A: 30 B: 28 C: 29 D: 26
- 以数据集{4,5,6,7,10,12,18}为叶结点权值构造一棵带权路径长度最短的哈夫曼树,其带权路径长度为 。
- 以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为()。
- 若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL____。
- 给定一组数据{6,2,7,10,3,13}以它构造一棵哈夫曼树,则带权路径长度WPL的值为____。