首页 > 试题广场 >

有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3

[单选题]
有A,B,C,D,E五个字符，出现的频率分别为2,5,3,3,4，由A,B,C,D,E生成的最优二叉树中，该树的带权路径长是多少（） 
  • 35
  • 49
  • 39
  • 45
查看答案及解析
添加回答
zhaoying头像 zhaoying
发表于 2016-04-12 15:27:46 回复(2)
crisy1991头像 crisy1991
发表于 2016-08-05 22:10:30 回复(1)
张客牛头像 张客牛
最优二叉树又称哈夫曼树，是一类带权路径长度最短的树。哈夫曼编码就是一种应用广泛且非常高效的数据压缩技术。
构造哈夫曼树：
    将2,5,3,3,4按从小到大排序为2,3,3,4,5
    2+3=5 +3=8 +4=12 +5=17
    WPL=2*3+3*3+5*2+3*2+4*2=39;
发表于 2016-03-15 11:10:38 回复(1)
编程小王子头像 编程小王子
求最优二叉树中的树的带全路径长度；

      17
   10    7 
  5  5  3  4 
2  3

求最优二叉树的树的带全路径长度为所有叶子节点路径之和：

2*3+3*3+5*2+3*2+4*2=39;
发表于 2016-01-05 22:11:10 回复(4)
梦里千『荨』头像 梦里千『荨』
发表于 2015-12-06 19:05:11 回复(4)
已注销头像 已注销
忘记排序了 死活算的40 ....
发表于 2022-02-27 17:37:32 回复(0)
苏亦云凡头像 苏亦云凡
编辑于 2019-07-12 22:24:10 回复(1)
凌梦初辰头像 凌梦初辰
我也是醉了，竟然15+10+14 = 49，都不知道我是怎么想的。
唉~
此题主要考的是哈夫曼的画法。注意始终是最小的一组相结合。
首先是2和3结合成了5，接下来是3和4结合成了7，再就是5和5，结合是10，再和最后的7结合就是17了，也就是哈夫曼树的树根了。
2、3 : 3      3、4 : 2      5 : 2
(2+3)*3+(3+4)*2+5*2 = 39
发表于 2017-09-08 09:05:33 回复(0)
shiyan娃娃头像 shiyan娃娃
发表于 2017-08-24 20:13:26 回复(0)
头像
39
发表于 2016-09-12 13:18:18 回复(0)
zray4u头像 zray4u
此题应该用的是huffman算法做的吧
发表于 2015-12-06 15:37:30 回复(1)
Universe头像 Universe
        17
     10      7 
  5     5   
2  3        3  4
所有叶子路径2*3+3*3+5*2+3*2+4*2=39
发表于 2015-12-06 13:20:30 回复(0)
好学上进头像 好学上进
编辑于 2015-12-05 09:32:10 回复(0)
提交观点

问题信息

搜狗 树
来自：搜狗2016 C++工...
难度：
13条回答 16280浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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