首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
若以{4,7,8,10,12}作为叶子节点的权值构造哈弗曼树
[单选题]
若以{4,7,8,10,12}作为叶子节点的权值构造哈弗曼树,则其带权路径长度是()
41
93
100
134
查看答案及解析
添加笔记
求解答(6)
邀请回答
收藏(195)
分享
1个回答
添加回答
32
Restaring
一.哈弗曼树的构建
每次在所有的数值中选择最小的两个值,相加后作为新的值放入原来的集合中,重复该过程
{4,7,8,10,12}构建的哈弗曼树如下图
41
23 18
12 11 8 10
4 7
二.带权路径
在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。
树的带权路径长度规定为所有叶子结点的带权路径长度之和,记为WPL。
三.本题的计算
WPL = 12*2 + 4*3 +7*3 + 8*2 + 10*2 =93
发表于 2019-07-29 16:52:31
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
前端开发
人工智能/算法
数据
小米集团
运维/技术支持
算法工程师
测试
后端开发
树
客户端开发
2019
来自:
小米2019秋招算法笔...
上传者:
小小
难度:
1条回答
195收藏
4055浏览
热门推荐
相关试题
有三个关系,R,S和T如下图所示,...
数据库
SQL+MySQL
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(3)
有三个关系R,S和T如下图所示,则...
数据库
SQL+MySQL
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(12)
某初中组织春游,大家排成一排每分钟...
项目
银行
财务审计类
法务类
人力资源类
行政管理类
数据
市场/营销类
销售/商务类
管理培训生
评论
(1)
来自
美团2023年秋招第二场...
当发现机器学习模型过拟合时,以下操...
小米集团
机器学习
算法工程师
2019
评论
(6)
来自
小米2019秋招算法笔试...
将元素1、2、3、4、5进行入栈出...
小米集团
栈
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
2019
评论
(4)
来自
小米2019秋招算法笔试...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题