作业帮 > 综合 > 作业

由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/14 05:47:25
由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
答:37
先作出哈夫曼树如下
------(19)
----(12) 7
---(6)6
----2 4
(4+2)*3+6*2+7*1=37
权值要乘以层数,是带权路径长度.
越小的数离根节点越远.