首页
题库
面试
求职
学习
竞赛
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收藏
4048浏览
热门推荐
相关试题
一般情况下,当对关系R和S进行自然...
数据库
SQL+MySQL
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(7)
某初中组织春游,大家排成一排每分钟...
项目
银行
财务审计类
法务类
人力资源类
行政管理类
数据
市场/营销类
销售/商务类
管理培训生
评论
(1)
来自
美团2023年秋招第二场...
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
以下函数的时间复杂度是 void ...
递归
复杂度
评论
(3)
来自
小米2019秋招算法笔试...
假如使用一个较复杂的脊回归模型 (...
小米集团
组合数学
机器学习
算法工程师
2019
评论
(7)
来自
小米2019秋招算法笔试...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题