由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为( )。

admin2018-10-11  19

问题 由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为(    )。

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

答案C

解析
    如图最终的带权路径长度为9+7*2+2*3+5*3=44。
转载请注明原文地址:https://kaotiyun.com/show/uh4l777K
0

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