首页 > 试题广场 >

判断下列说法是否正确：利用5,7,2,3,6,8, 9这几个

[单选题]
判断下列说法是否正确：利用5,7,2,3,6,8, 9这几个值作为叶子结点的权，生成-棵哈夫曼树，该树的带权路径长度为123.（）
  • 正确
  • 错误
查看答案及解析
添加回答
推荐
Jino.头像 Jino.
选B。


因此最终哈夫曼树的带权路径长度为3*5+(2+3)*4+(6+7)*3+(8+9)*2=108。所以题中描述错误，选B。
编辑于 2020-01-07 14:32:47 回复(0)
学习吧。。头像 学习吧。。
最终答案是 108
发表于 2021-12-31 14:02:20 回复(0)
白驹之过隙头像 白驹之过隙
选B。考察的是哈夫曼树的构建。
  1. 从待选数列中找到最小的两个作为树的叶子节点，并从原数列中删除这两个节点，将两元素之和重新加入原数列中
  2. 从剩余的数列中继续寻找最小的两个元素，……依次类推
  3. 其组成哈夫曼树后，树的带权路径长度为：叶子节点乘以距离根节点的路长之和。
                          
带权路径长度：(2+3)*4+(5+6+7)*3+(8+9)*2=108
发表于 2020-01-06 20:00:29 回复(1)
__sgf__头像 __sgf__
带权路径长度：(2+3)*4+(5+6+7)*3+ (8+9)*2=108
发表于 2022-03-14 01:38:21 回复(0)
牛客390138153号头像 牛客390138153号
答案 108
发表于 2022-01-06 20:40:18 回复(0)
天尊墨宇头像 天尊墨宇
选B

发表于 2020-07-03 17:43:20 回复(0)
梅老板头像 梅老板
125
发表于 2022-02-10 20:06:50 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
7条回答 2713浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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