以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。
29
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/xapjyyzxppaexo.html
举一反三
- 以数据集{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的值为____。
内容
- 0
给定一组数据{6，2，7，10，3，12}，以它构造一棵哈夫曼树，则哈夫曼树的高为()，带权路径长度WPL的值为()
- 1
给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
- 2
已知一个权值集合为{5,7,2,3,6,1,4},根据给定的权值集合构造一棵哈夫曼树,计算得到的哈夫曼树的带权路径长度WPL=______ 。
- 3
【填空题】给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为____、带权路径长度WPL的值为____
- 4
以{4,6,7,8,9}作为叶子结点的权值构造哈夫曼树,则其带权路径长度WPL是____。