首页 > 试题广场 >

若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则

[单选题]
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。 
  • 24
  • 30
  • 53
  • 69
查看答案及解析
添加回答
忘魂儿头像 忘魂儿
考察：哈夫曼树，权值的运算
{4,5,6,7,8}
正序排列，然后从中选取两个最选的作为开端
这里选择4，5
距离根节点距离
0         30
1     13     17
2   6    7  8    9
3                 4  5
W=(4+5)*3+(6+7+8)*2=69

发表于 2021-10-07 20:28:19 回复(0)
牛客604904666号头像 牛客604904666号
WPL=（6+7+8）*2+（4+5）*3=69
发表于 2021-07-15 15:13:09 回复(0)
提交观点

问题信息

C++工程师 golang工程师 哔哩哔哩 PHP工程师 2021 Java工程师
上传者：小小
难度：
2条回答 808浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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