首页 > 试题广场 >

若以{5,6,7,8,9}作为叶结点的权值构造哈夫曼树，则其

[问答题]

若以{5,6,7,8,9}作为叶结点的权值构造哈夫曼树，则其带权路径长度是（）

添加回答
牛客4805747号头像 牛客4805747号
每次选择最小的两个组合，应该是2*（7+8+9） + 3*（5+6）=81
发表于 2017-04-24 15:12:26 回复(0)
简单便好头像 简单便好
（5+6）*3+（7+8+9）*2=81
发表于 2017-12-26 11:16:11 回复(0)
董礼斌头像 董礼斌
(5+6)×3+(7+8+9)×2=33+48=81
发表于 2022-01-01 20:00:03 回复(0)
yanghaha头像 yanghaha
81
发表于 2021-11-08 14:52:42 回复(0)
选择不错过你头像 选择不错过你
先根据哈夫曼树的特点构建出来哈夫曼树，然后计算树的带权路径长度。
2*9 + 3*(5+6) + 2*(7+8)=81
发表于 2021-10-08 15:48:19 回复(0)
牛客Bevis头像 牛客Bevis
81
发表于 2021-06-18 15:15:55 回复(0)
gmu杨衍祥头像 gmu杨衍祥
81
发表于 2021-04-13 10:16:44 回复(0)
牛客542547776号头像 牛客542547776号
81
发表于 2021-02-23 20:37:44 回复(0)
Xechos头像 Xechos
81
发表于 2020-12-09 14:21:53 回复(0)
牛客274233608号头像 牛客274233608号
81
发表于 2020-11-22 17:57:43 回复(0)
whatever0228头像 whatever0228
81
发表于 2020-07-06 22:49:46 回复(0)
雷家佳头像 雷家佳
81
发表于 2019-11-11 22:58:10 回复(0)
JXhacker头像 JXhacker
（7+8+9）*2+（5+6）*3=81
发表于 2019-07-17 17:40:54 回复(0)
深海里的金鱼头像 深海里的金鱼
（5+6）*3+（7+8+9）*2 = 81
发表于 2018-09-11 16:13:03 回复(0)
lxy_eric头像 lxy_eric
81
发表于 2018-01-23 17:07:38 回复(0)
背带控的宝妹儿头像 背带控的宝妹儿
81
发表于 2017-09-12 15:59:04 回复(0)
征程126头像 征程126
3*(5+6)+2*9+2*(7+8)
发表于 2017-06-30 19:34:10 回复(0)
😌2106头像 😌2106
发表于 2017-04-25 09:43:38 回复(0)
Alexios头像 Alexios
2*(8+9+7)+3*(5+6)=81  这样更短吧
发表于 2017-04-22 20:56:17 回复(1)
酸柠檬头像 酸柠檬
1*9+2*8+7*3+5*4+6*4=90
发表于 2017-04-22 18:19:41 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
21条回答 7062浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号