由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
题目
由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
答案
答:37
先作出哈夫曼树如下
------(19)
----(12) 7
---(6)6
----2 4
(4+2)*3+6*2+7*1=37
权值要乘以层数,是带权路径长度.
越小的数离根节点越远.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- The Chinese used cotton to make the ribs.要标准的,速回答!
- 《诗经·周南·关雎》 与 《诗经·秦风·蒹葭》
- 有三根同样长的铁丝,分别围成长方形,平行四边形和正方形,谁的面积大?今天回答!
- 关于热水瓶内胆问题
- 温庭筠的更漏子 这首词里面的香雾薄的薄读bó还是读báo?
- 电路中有两个电阻并联,流过干路中的电流是0.5A,若将一个电阻的阻值增加10欧,
- he had a pain ___ his back
- 英语翻译
- 曹冲称象是家喻户晓的典故,曹冲利用了浮力的知识,用船当称,称出大象的质量
- Big Ben is very tall.
热门考点