首页 > 试题广场 >

由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树

[单选题]
由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树，它的带权路径长度为（） 
  • 12
  • 68
  • 43
  • 6
  • 25
  • 81
查看正确选项
添加回答
pech头像 pech
哈夫曼树，坐小右大
发表于 2021-07-21 09:13:00 回复(0)
daiw头像 daiw
Hoffman树如下：
        38
 *13          25
          *12      13
                   5      *8
              *1     *4      
其中带*为原始元素，总共4层（不算根节点） 带权路径长度 13*1 + 12*2 + 8*3 + （1+4）*4 = 81
发表于 2016-05-10 17:02:49 回复(1)
牛客428302号头像 牛客428302号
发表于 2016-06-02 19:08:34 回复(3)
头条快捞我头像 头条快捞我
上面的评论对这道题的解释很清楚了，这里我想说的是注意这里是把1，12，13，4，8都当成叶子结点来生成一棵哈夫曼树
发表于 2018-07-21 21:33:28 回复(0)
宋化志头像 宋化志
Hoffman树如下：
        38
 *13          25
          *12      13
                   5      *8
              *1     *4 
其中带*为原始元素，总共4层（不算根节点） 带权路径长度
上述抄袭daiw，这里只想说一个简答的带权路径长度计算方法：38+25+13+5=81，是的，这里只要把非原始数据加起来就好了。
编辑于 2017-08-24 11:27:46 回复(0)
已注销头像 已注销
发表于 2017-06-26 23:35:15 回复(0)
振振有词2014头像 振振有词2014
构造哈夫曼树这点, 5+8=13 , 这个13 是不是可以跟剩下的{12, 13,}合并一下?
发表于 2017-04-14 10:20:06 回复(2)
sunlight_run头像 sunlight_run
带权路径长度为 所有叶子节点 的带权路径长度之和：（1+4）*3+8*2+（12+13）*5=81

发表于 2017-06-29 09:20:32 回复(1)
熊猫奥特曼头像 熊猫奥特曼
答案错了
发表于 2019-11-06 08:48:01 回复(0)
RenaissanceWhy头像 RenaissanceWhy
               38
       13              25
    5     * 8      * 12        * 13
*1  * 4
(8+12+13)*2+(1+4)*3=81
编辑于 2017-05-07 19:00:23 回复(0)
Sunny_ivy头像 Sunny_ivy
我的答案是56 。带权路径长度WPL最小的二叉树称作哈夫曼树  （1+4）*3+8*2+（13+12）*1=56<81
发表于 2016-11-02 22:46:26 回复(1)
Serena_X头像 Serena_X
叶子节点的带权路径
发表于 2016-09-09 17:05:10 回复(0)
凌寒香如故头像 凌寒香如故
先从小到大排序：1,4,8,12,13 写成哈夫曼树形式： 38 13 25 12 13 8 5 4 1 13x1+12x2+8x3+5x4=81
发表于 2016-07-29 23:16:53 回复(0)
牛客557698号头像 牛客557698号
选小的开始
发表于 2016-05-20 12:30:50 回复(0)
提交观点

问题信息

树
来自：网易笔试练习卷
难度：
14条回答 20880浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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