由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树,则带权的路径的长度为___。

作者:高老师 浏览 1

由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树,则带权的路径的长度为___。
【正确答案】:51
【题目解析】:wpl=(1+2)*4+3*3+(6+5+4)*2=12+9+30=51

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板