题目
由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
提问时间：2021-03-17
答案
答:37
先作出哈夫曼树如下
------（19）
----（12） 7
---（6）6
----2 4
(4+2）*3+6*2+7*1=37
权值要乘以层数,是带权路径长度.
越小的数离根节点越远.
先作出哈夫曼树如下
------（19）
----（12） 7
---（6）6
----2 4
(4+2）*3+6*2+7*1=37
权值要乘以层数,是带权路径长度.
越小的数离根节点越远.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1每棵树苗18元，买5个树苗送一棵．王先生一次买了5棵．每棵便宜多少元？
- 2从一张长10分米、宽8分米的长方形铁皮上剪下一个最大的圆,这个圆的周长是（ ）,面积是（ ）,边角料的
- 31、 上联：纳川而江海
- 4六年级数学题!快快!
- 5Im very happy that you still remember my birthday.thanks for your best whishes!
- 6一钟头等于几小时
- 7深海、浅海、海底的环境特点各是什么
- 8用8块棱长为2厘米的小正方体积木拼成一个大长方体,请写出4种不同的拼法并写出体积,表面积是多少?
- 9谁知道槲叶落山路,枳花明驿墙表达了什么?
- 10实验室有0.05吨含盐量占 的盐水,