首页 > 试题广场 >

给定权值{1,6,7,8,8,10}构建哈夫曼树，带权路径长

[单选题]
给定权值{1,6,7,8,8,10}构建哈夫曼树，带权路径长度为（） 
  • 99
  • 101
  • 100
  • 113
查看正确选项
添加回答
梅花♧头像 梅花♧
一开始要构造哈夫曼树， 1.先找权值最小的二个节点，构造二叉树 2.将这二个节点之和，放入这些权值中 3.继续找权值最小的二个节点，， 40 / \ 24 16 / \ / \ 14 10 8 8 / \ 7 7 / \ 6 1 结果就是 （1+6）*4+7*3+（10+8+8）*2=101
发表于 2017-08-09 15:36:27 回复(0)
牛客1042593号头像 牛客1042593号
发表于 2018-02-23 13:54:19 回复(2)
周gege头像 周gege
1、1,6,7,8,8,10 选两个最小的1和6
2、7，7，8，8,10 选两个最小的7和7
3、14,8,8,10选两个最小的8和8
4、14,16,10选两个最小的14和10
5、24、16
图就不画了
发表于 2020-08-15 10:17:27 回复(1)
提交观点

问题信息

树
来自：乐视2017秋招开发工...
上传者：牛100
难度：
3条回答 5688浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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