首页 > 试题广场 >

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

[单选题]
给定权值{1,6,7,8,8,10}构建哈夫曼树,带权路径长度为()
  • 99
  • 101
  • 100
  • 113
发表于 2018-02-23 13:54:19 回复(2)
一开始要构造哈夫曼树, 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)
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)