首页 > 试题广场 >

由下面5个点:1,1,2,3,5构成的哈夫曼树的带权路径长度

[单选题]
由下面5个点:1,1,2,3,5构成的哈夫曼树的带权路径长度为（） 
  • 23
  • 24
  • 25
  • 26
查看正确选项
添加回答
霍七头像 霍七
本题选【C】
点    编码
1    1100
1    1101
2    111
3    10
5    0
故哈夫曼树的带权路径长度为1*4+1*4+2*3+3*2+5*1=25
发表于 2017-12-21 19:10:10 回复(0)
AyaBrea头像 AyaBrea
发表于 2019-09-07 19:39:42 回复(0)
提交观点

问题信息

算法工程师 爱奇艺 2018
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
2条回答 1765浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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