首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
若以{4,7,8,10,12}作为叶子节点的权值构造哈弗曼树
[单选题]
若以{4,7,8,10,12}作为叶子节点的权值构造哈弗曼树,则其带权路径长度是()
41
93
100
134
查看答案及解析
添加笔记
求解答(6)
邀请回答
收藏(197)
分享
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条回答
197收藏
4215浏览
热门推荐
相关试题
有三个关系,R,S和T如下图所示,...
数据库
SQL+MySQL
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(3)
一般情况下,当对关系R和S进行自然...
数据库
SQL+MySQL
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(7)
下面 关于线程和进程正确的说法有:()
小米集团
操作系统
Java工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
2019
评论
(7)
来自
小米2019秋招算法笔试...
给定两个特征向量,以下哪些方法可以...
小米集团
组合数学
机器学习
算法工程师
2019
评论
(10)
来自
小米2019秋招算法笔试...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题