首页
题库
面试
求职
学习
竞赛
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收藏
5822浏览
热门推荐
相关试题
设无向图G中的边的集合 E={(a...
图
评论
(14)
来自
乐视2017秋招开发工程...
流水线中有3类数据相关冲突:写后读...
编译和体系结构
评论
(7)
来自
乐视2017秋招开发工程...
在TCP/IP网络中,为各种公共服...
网络基础
评论
(8)
来自
乐视2017秋招开发工程...
某种排序方法对关键字序列(33,1...
排序
评论
(13)
来自
乐视2017秋招开发工程...
编程题 ,按照要求创建Java 应...
Java
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题