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

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

admin2017-10-26  66
问题 有七个带权节点(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

计算机软件基础

理工类

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