当前位置：首页 >
计算机软件基础（一）(02243) > 正文内容
对给出的数据序列(4，5，6，7，10，12，15，18，23)，构造一棵哈夫曼树(权值大的为左子树，权值小的为右子树)，并求出其带权路径长度WPL。
对给出的数据序列(4，5，6，7，10，12，15，18，23)，构造一棵哈夫曼树(权值大的为左子树，权值小的为右子树)，并求出其带权路径长度WPL。
构造的哈夫曼树如下：带权路径长度：WPL=(4+5+6+7)*4+(10+12+15+18)*3+23*2=299
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。