首页
题库
面试
求职
学习
竞赛
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收藏
4063浏览
热门推荐
相关试题
分糖果的游戏规则如下:先给甲方2块...
项目
银行
财务审计类
法务类
人力资源类
行政管理类
数据
市场/营销类
销售/商务类
管理培训生
评论
(1)
来自
美团2023年秋招第一场...
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
以下关于正则化的描述正确的是()
小米集团
机器学习
算法工程师
2019
评论
(8)
来自
小米2019秋招算法笔试...
以下说法,正确的有()
小米集团
复杂度
2019
评论
(12)
来自
小米2019秋招算法笔试...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题