以{4,5,6,7,8}为权值构造一棵哈夫曼树,其带权路径长度WPL=( )。
A: 69
B: 30
C: 47
D: 70
A: 69
B: 30
C: 47
D: 70
A
举一反三
内容
- 0
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是( )。 A: 24 B: 30 C: 53 D: 69
- 1
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,其带权路径长度为() A: 76 B: 69 C: 66 D: 72
- 2
给定一组权值 {7,19,2,6,32,3,21,10},以它构造一棵赫夫曼树,则其带权路径长度 WPL 为()。
- 3
给定一组数据{6,2,7,10,3,12},以它构造一棵哈夫曼树,则哈夫曼树的高为(),带权路径长度WPL的值为()
- 4
给定一组数据{6,2,7,10,3,13}以它构造一棵哈夫曼树,则带权路径长度WPL的值为____。