有七个带权节点(a，b，c，d，e，f，g)，其权值分别为3、7、8、2、6、10、14，构造一棵哈夫曼树(权值小的为左子树，权值大的为右子树)，并计算带权路径长度WPL。

admin2017-10-26 83

问题有七个带权节点(a，b，c，d，e，f，g)，其权值分别为3、7、8、2、6、10、14，构造一棵哈夫曼树(权值小的为左子树，权值大的为右子树)，并计算带权路径长度WPL。

选项

答案哈夫曼树如下： [*] 带权路径长度： WPL=(2+3)*4+(6+7+8)*3+(10+14)*2=131

解析

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

计算机软件基础

相关试题推荐

随机试题

最新回复(0)