首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
若以{5,6,7,8,9}作为叶结点的权值构造哈夫曼树,则其
[问答题]
若以{5,6,7,8,9}作为叶结点的权值构造哈夫曼树,则其带权路径长度是()
添加笔记
求解答(0)
邀请回答
收藏(6)
分享
纠错
21个回答
添加回答
4
牛客4805747号
每次选择最小的两个组合,应该是2*(7+8+9) + 3*(5+6)=81
发表于 2017-04-24 15:12:26
回复(0)
1
简单便好
(5+6)*3+(7+8+9)*2=81
发表于 2017-12-26 11:16:11
回复(0)
0
董礼斌
(5+6)×3+(7+8+9)×2=33+48=81
发表于 2022-01-01 20:00:03
回复(0)
0
yanghaha
81
发表于 2021-11-08 14:52:42
回复(0)
0
选择不错过你
先根据哈夫曼树的特点构建出来哈夫曼树,然后计算树的带权路径长度。
2*9 + 3*(5+6) + 2*(7+8)=81
发表于 2021-10-08 15:48:19
回复(0)
0
牛客Bevis
81
发表于 2021-06-18 15:15:55
回复(0)
0
gmu杨衍祥
81
发表于 2021-04-13 10:16:44
回复(0)
0
牛客542547776号
81
发表于 2021-02-23 20:37:44
回复(0)
0
Xechos
81
发表于 2020-12-09 14:21:53
回复(0)
0
牛客274233608号
81
发表于 2020-11-22 17:57:43
回复(0)
0
whatever0228
81
发表于 2020-07-06 22:49:46
回复(0)
0
雷家佳
81
发表于 2019-11-11 22:58:10
回复(0)
0
JXhacker
(7+8+9)*2+(5+6)*3=81
发表于 2019-07-17 17:40:54
回复(0)
0
深海里的金鱼
(5+6)*3+(7+8+9)*2 = 81
发表于 2018-09-11 16:13:03
回复(0)
0
lxy_eric
81
发表于 2018-01-23 17:07:38
回复(0)
0
背带控的宝妹儿
81
发表于 2017-09-12 15:59:04
回复(0)
0
征程126
3*(5+6)+2*9+2*(7+8)
发表于 2017-06-30 19:34:10
回复(0)
0
😌2106
发表于 2017-04-25 09:43:38
回复(0)
0
Alexios
2*(8+9+7)+3*(5+6)=81 这样更短吧
发表于 2017-04-22 20:56:17
回复(1)
0
酸柠檬
1*9+2*8+7*3+5*4+6*4=90
发表于 2017-04-22 18:19:41
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
城市里的养猫者
难度:
21条回答
6收藏
6870浏览
热门推荐
相关试题
假定一个待哈希存储的线性表为(32...
哈希
评论
(1)
5.下列判断正确的是( )
资料分析
言语理解与表达
资料分析
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题