如果以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。

admin2014-10-20  18

问题 如果以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。

选项

答案69

解析
如图所示,所以结果为:2*(6+7+8)+3*(4+5)=69
转载请注明原文地址:https://kaotiyun.com/show/DvvR777K
0

最新回复(0)