首页 > 试题广场 >

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

[单选题]
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 
  • 24
  • 48
  • 52
  • 53
查看正确选项
添加回答
Mr.LiRong头像 Mr.LiRong
发表于 2019-09-16 11:48:03 回复(0)
Sesenn头像 Sesenn
哈夫曼树构建原则：带权路径最短。以本题为例，将叶节点3，8，6，2，5进行排序，升序为2，3，5，6，8。取2、3，二者和为5；取5，与前者和5相加，得和10；和10大于接下来得6和8，则取6、8，得和14；然后将和14、和10相加，得根节点24.
2、3：带权路径为（2+3）*3 =15
5： 带权路径为 5*2 =10
6，8带权路径为（6+8）*2=28
15+10+28=53
发表于 2018-11-06 10:10:48 回复(1)
提交观点

问题信息

快手 算法工程师 2019
上传者：小小
难度：
2条回答 4991浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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