设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度

分类: 2019信息技术题库 发布时间: 2023-12-01 12:13 浏览量: 0

设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。。

A.129

B.219

C.189

D.229

正确答案是D