当前位置：首页 > 计算机软件基础（一）(02243) > 正文内容

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

高老师2年前 (2024-03-28)计算机软件基础（一）(02243)23

有七个带权节点(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://doc.20230611.cn/post/1154951.html

分享给朋友：

返回列表

上一篇：设OA为从点O(0，0)到点A(1，2)的直线段，则∫_OAydx+xdy=____.

下一篇：main()
{intx[3][6]={{1，2，3)，{4，5，6)，{7，8，9}}，(*p)[6]=x，s=0，k；
for(k=0；k<6；k++)
s=s+*(*(p+1)+k)；
printf("％d＼n"，s)；
}