以数据集{4,5,6,7,12,18,10}为结点权值所构造的哈夫曼树,则其带权路径长度WPL为( )。
A: 165
B: 203
C: 124
D: 187
A: 165
B: 203
C: 124
D: 187
A
举一反三
内容
- 0
以{4,6,7,8,9}作为叶子结点的权值构造哈夫曼树,则其带权路径长度WPL是____。
- 1
以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（ ）。 A: 30 B: 28 C: 29 D: 26
- 2
给定一组数据{6，2，7，10，3，12}，以它构造一棵哈夫曼树，则哈夫曼树的高为()，带权路径长度WPL的值为()
- 3
给定一组数据{6,2,7,10,3,13}以它构造一棵哈夫曼树,则带权路径长度WPL的值为____。
- 4
有一组数值{5,12,9,20,3}，用以构造哈夫曼树，则其带权路径长度WPL值为