首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
给定权值{1,6,7,8,8,10}构建哈夫曼树,带权路径长
[单选题]
给定权值{1,6,7,8,8,10}构建哈夫曼树,带权路径长度为()
99
101
100
113
查看答案及解析
添加笔记
求解答(12)
邀请回答
收藏(252)
分享
3个回答
添加回答
17
牛客1042593号
发表于 2018-02-23 13:54:19
回复(2)
10
梅花♧
一开始要构造哈夫曼树, 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)
4
周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条回答
252收藏
5827浏览
热门推荐
相关试题
数正方形
C++
Java
Javascript
C#
Python
评论
(3)
来自
乐视2017秋招开发工程...
以下语句输出的结果是()
Java
评论
(15)
来自
乐视2017秋招开发工程...
跳跃的蚂蚱
C++
Java
Javascript
C#
Python
评论
(17)
来自
乐视2017秋招开发工程...
下列程序的运行结果是13,请为横线...
C++
评论
(51)
来自
乐视2017秋招开发工程...
下列程序的功能是求两个 2 行 3...
C++
评论
(28)
来自
乐视2017秋招开发工程...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题