给定权值{1,6,7,8,8,10}构建哈夫曼树，带权路径长

[单选题]

给定权值{1,6,7,8,8,10}构建哈夫曼树，带权路径长度为（）

查看答案及解析

牛客1042593号

发表于 2018-02-23 13:54:19 回复(2)

梅花♧

一开始要构造哈夫曼树， 1.先找权值最小的二个节点，构造二叉树 2.将这二个节点之和，放入这些权值中 3.继续找权值最小的二个节点，， 40 / \ 24 16 / \ / \ 14 10 8 8 / \ 7 7 / \ 6 1 结果就是（1+6）*4+7*3+（10+8+8）*2=101

发表于 2017-08-09 15:36:27 回复(0)

周gege

1、1,6,7,8,8,10 选两个最小的1和6

2、7，7，8，8,10 选两个最小的7和7

3、14,8,8,10选两个最小的8和8

4、14,16,10选两个最小的14和10

5、24、16

图就不画了

发表于 2020-08-15 10:17:27 回复(1)

提交观点

问题信息

树

来自：乐视2017秋招开发工...

上传者：牛100

难度：

3条回答 257收藏 6336浏览

扫一扫，把题目装进口袋