由权值为9、2、5、7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为( )。

admin2019-12-10  25

问题 由权值为9、2、5、7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为(          )。

选项 A、23
B、37
C、44
D、46

答案C

解析 由权值为9、2、5、7的四个叶子构造的哈夫曼树可如下图所示。
       
    该树的带权路径长度=9×1+7×2+2×3+5×3=44。
转载请注明原文地址:https://kaotiyun.com/show/Fh3i777K
0

相关试题推荐
最新回复(0)