当前位置：首页 >
计算机软件基础（一）(02243) > 正文内容
有七个带权节点(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。
构造哈夫曼树如下：带权路径长度：WPL=(2+3)*4+(6+7+8)*3+(10+14)*2=131
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。