首页 > 试题广场 >

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它

[填空题]
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为1？
查看答案及解析
添加回答
紫雪凝香头像 紫雪凝香
24
10     14
5 (5) (6) (8)
(2) (3)
路径：6* 2 +8* 2 +  5 * 2 + 2 * 3 +  3* 3 =53
编辑于 2015-06-25 21:40:03 回复(0)
指缝尖Sunshine头像 指缝尖Sunshine
        24
      /     \
  10     14
  /  \     /  \
 5  5   6  8
    /  \
  2    3
5*2+6*2+8*2+2*3+3*3=53
发表于 2015-08-25 10:14:40 回复(0)
小薇g头像 小薇g

发表于 2017-06-20 16:59:09 回复(0)
Ziggo头像 Ziggo
两种方法求解WPL：
（1）各叶子结点权值和路径长度之积的和。
（2）所有非叶子结点的权值之和。
发表于 2017-12-18 19:55:40 回复(0)
@涛~头像 @涛~
53
发表于 2018-05-22 17:52:33 回复(0)
牛客651205号头像 牛客651205号
根据哈夫曼树的定义，要带权路径最小，必须使权值越大的叶子结点越靠近根结点，而权值越小的叶子结点越远离根结点。
编辑于 2017-05-19 15:19:57 回复(0)
huixieqingchun头像 huixieqingchun
注意理解哈夫曼树的构造。
发表于 2016-05-27 09:47:09 回复(0)
hello_xy头像 hello_xy
傻傻的我只把最后的和算出来就写上了，忘了还要算权值
发表于 2016-04-22 15:28:50 回复(2)
中汇信息技术最牛逼头像 中汇信息技术最牛逼
哎。基本概念都分不清了。
发表于 2016-04-07 23:58:43 回复(0)
Yano_nankai头像 Yano_nankai
为什么不是8*1 + 6*2 + 3*3 + 2*3？求解答，这样算出来才35啊~
发表于 2015-08-20 14:32:51 回复(8)
羽头像 羽
53
发表于 2014-11-25 20:21:19 回复(0)
提交观点

问题信息

树 人人网
来自：人人网2015研发笔试卷C
上传者：懶_猪猪
难度：
11条回答 31233浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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