首页 > 试题广场 >

给出下述节点及权值（括号中数字为权值），构造huffman树

[单选题]
对于包含权值节点：a(7), b(5), c(4), d(2)构成的huffman树，其带权路径长度为（） 
  • 18
  • 35
  • 36
  • 46
查看答案及解析
添加回答
EthanCao头像 EthanCao
哈夫曼树也称最优二叉树，是指对于一组带有确定权值的叶节点，构造具有最小带权路径长度的二叉树
发表于 2018-05-05 16:34:13 回复(0)
小刘小刘称霸地球头像 小刘小刘称霸地球
树的带权路径长度为树中所有叶子结点的带权路径长度之和。
对于给定的有各自权值的 n 个结点，构建哈夫曼树有一个行之有效的办法：
  1. 在 n 个权值中选出两个最小的权值，对应的两个结点组成一个新的二叉树，且新二叉树的根结点的权值为左右孩子权值的和；
  2. 在原有的 n 个权值中删除那两个最小的权值，同时将新的权值加入到 n–2 个权值的行列中，以此类推；
  3. 重复 1 和 2 ，直到所以的结点构建成了一棵二叉树为止，这棵树就是哈夫曼树。
发表于 2020-03-08 15:22:56 回复(0)
InGodWeTrust头像 InGodWeTrust
选B：
哈夫曼树构建如下：


发表于 2017-04-06 16:27:34 回复(1)
吕心言头像 吕心言
B：35 手机版的没办法提交图。 (4+2)*3+5*2+7*1=35
编辑于 2017-03-31 21:16:37 回复(2)
鄞头像 鄞
A
发表于 2017-02-27 00:41:43 回复(0)
🏃2579头像 🏃2579
B
发表于 2017-01-06 21:33:01 回复(0)
提交观点

问题信息

树
来自：2025年秋招-中国联...
上传者：牛100
难度：
6条回答 2985浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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