首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
给定权值{1,6,7,8,8,10}构建哈夫曼树,带权路径长
[单选题]
给定权值{1,6,7,8,8,10}构建哈夫曼树,带权路径长度为()
99
101
100
113
查看正确选项
添加笔记
求解答(12)
邀请回答
收藏(241)
分享
3个回答
添加回答
9
梅花♧
一开始要构造哈夫曼树, 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)
17
牛客1042593号
发表于 2018-02-23 13:54:19
回复(2)
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条回答
241收藏
5706浏览
热门推荐
相关试题
一个802.11b无线局域网系统采...
网络基础
评论
(16)
来自
乐视2017秋招开发工程...
设一个32位微处理器配有16位的外...
编译和体系结构
评论
(2)
来自
乐视2017秋招开发工程...
流水线中有3类数据相关冲突:写后读...
编译和体系结构
评论
(7)
来自
乐视2017秋招开发工程...
以下语句输出的结果是()
Java
评论
(15)
来自
乐视2017秋招开发工程...
如果通过这次面试我们单位录用了你,...
岗位认知
自我认知
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题