首页 > 试题广场 >

设一组权值集合 W=(15, 3, 14, 2, 6, 9,

[单选题]
设一组权值集合 W=(15, 3, 14, 2, 6, 9, 16, 17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ） 
  • 129
  • 219
  • 189
  • 229
查看答案及解析
添加回答
RenaissanceWhy头像 RenaissanceWhy

（16+17）*2+（9+14+15）*3+6*4+（2+3）*5 = 229
发表于 2017-05-23 11:38:13 回复(5)
你的offer对我打了烊头像 你的offer对我打了烊
发表于 2020-02-20 21:49:02 回复(1)
tommyMusk头像 tommyMusk
选出最小的两个数相加作为父节点。参考
发表于 2022-03-16 22:44:11 回复(0)
纯牛奶yyds头像 纯牛奶yyds

  • 最优二叉树，给定N个权值作为N个叶子结点，构造一棵二叉树， 且该树的带权路径长度达到最小

  • 是带权路径长度最短的树，权值较大的结点离根较近

  • 根结点值是子结点权值的和

  • 结点带权路径长度=结点权值*根结点到结点的分支数

发表于 2022-02-26 18:27:30 回复(0)
Bertking头像 Bertking

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。

1. 最优二叉树，又被称为 哈夫曼树.
2. 哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

编辑于 2020-11-27 19:00:30 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
5条回答 12394浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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