首页 > 试题广场 >

由权值为29,12,15,6,23的五个叶子节点构造的哈夫曼

[单选题]
由权值为29,12,15,6,23的五个叶子节点构造的哈夫曼树为，其带权路径长度为（） 
  • 222
  • 192
  • 85
  • 188
查看正确选项
添加回答
心静头像 心静
发表于 2015-11-02 21:08:44 回复(7)
InGodWeTrust头像 InGodWeTrust
选D：
哈夫曼树结构为：

发表于 2017-04-06 19:45:09 回复(1)
huixieqingchun头像 huixieqingchun
注意哈夫曼树的构造方法，
是取森林中最根结点最小的两棵树来合并，而不是任意取两棵树来合并。
发表于 2016-05-10 14:43:03 回复(0)
__sgf__头像 __sgf__
这里会有一个坑： 如果不画图很容易算出 29+23*2+15*3+12*4+6*4=192 所以要画图判断一下才能算出： （15+23+29）*2+（12+6）*3=188
编辑于 2022-02-19 15:44:37 回复(0)
sky_头像 sky_
树的带权路径长度为（根节点到叶子节点的路径长度*叶节点的权值）对每个叶节点的和。
发表于 2017-08-01 09:35:29 回复(0)
八八啊头像 八八啊
104+84加成192也是醉了。
发表于 2017-04-17 20:39:53 回复(0)
Judgementc头像 Judgementc
是取森林中最根结点最小的两棵树来合并，而不是任意取两棵树来合并。
发表于 2016-09-17 15:45:57 回复(0)
今年太难了头像 今年太难了
小心别把计算出来的权值也算进去！！！
发表于 2019-10-09 18:35:37 回复(0)
柚子君头像 柚子君
D
发表于 2015-11-02 16:57:20 回复(0)
提交观点

问题信息

树
来自：360公司2016数据...
难度：
9条回答 10982浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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