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

admin2014-10-20 36

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

选项

答案69

解析

如图所示，所以结果为：2*(6+7+8)+3*(4+5)=69

转载请注明原文地址:https://www.kaotiyun.com/show/DvvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

0

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)