首页 > 试题广场 >

以下哪个是由权值集合(16,8,4,2)构造的哈夫曼树(最优

[不定项选择题]
以下哪个是由权值集合(16,8,4,2)构造的哈夫曼树(最优二叉树):
查看正确选项
添加回答
而安头像 而安
A
最优二叉树：将所给权集合（称为森林）按照从小到大顺序列举出来，如本题2,4,8,16；
第一步：将其中最小的两个数（2,4）作为同一父亲下的孩子，也就是叶，形成值为6的一个父结点；
第二步：此时剩下6,8,16三个数，重复步骤一，将6,8结合成又一个值为14的父结点；
第三步：将剩下的两个数连接到同一父节点下；
发表于 2015-09-08 20:05:17 回复(0)
Sky行者头像 Sky行者
手机看到的全是png
编辑于 2017-02-25 10:16:56 回复(0)
莫笑☁️輕狂头像 莫笑☁️輕狂
哈夫曼树就是整个树的带权路径最短
可以反过来算，把每个选项的带权路径算一次，结果最小的就是最优解

例如最后一个选项：
跟节点到每个叶节点的路径长度都为2
整个树的带权路径就是16*2+8*2+4*2+2*2=60

如有不正之处望指出。
发表于 2015-09-08 17:57:14 回复(0)
绝地反击头像 绝地反击
利用huffmanTree的性质，离树根近的，必定权值大，远的权值小，不用计算。
发表于 2016-03-26 21:04:02 回复(0)
FightingTo头像 FightingTo
最优二叉树，是指WPL（带权路径长度之和）最小
WPL(A)：16*1+8*2+2*3+3*4=50
WPL(B)：2*1+4*2+8*3+16*3=82
WPL(C)：16*1+4*2+8*3+2*3=54
WPL(D)：16*2+8*2+4*2+2*2=60
所以选A
发表于 2015-09-09 20:18:52 回复(1)
你又因何所困头像 你又因何所困
不是多选题吗？本来选的A
发表于 2022-10-23 21:08:40 回复(0)
InGodWeTrust头像 InGodWeTrust
最优二叉树只有一个，哈夫曼树构造离树根越近其权值越大
发表于 2017-04-06 16:39:04 回复(0)
学习吧。。头像 学习吧。。
哈夫曼树  值越大离根节点越近
发表于 2022-01-02 15:33:41 回复(0)
猫咪咸鱼408头像 猫咪咸鱼408
A也不算对吧，小的值应该放左边，大的放右边不是吗？
发表于 2016-08-26 20:18:59 回复(1)
牛客51079674号头像 牛客51079674号
服了,你个单选题标个多选题,
编辑于 2024-04-11 21:07:40 回复(0)
牛客马克西头像 牛客马克西
什么鬼多选
发表于 2023-11-24 17:12:44 回复(0)
冰雾BW头像 冰雾BW
这题应该是不定项选择题
发表于 2022-05-09 15:22:31 回复(0)
无语_1头像 无语_1
不是多选题吗？😅
发表于 2021-12-21 22:37:28 回复(0)
梦境迷离头像 梦境迷离
还是多选。有趣
发表于 2018-02-16 16:41:00 回复(0)
嫣然＊戀淒月头像 嫣然＊戀淒月
我觉得A也不对
但是相比其他答案还是A比较可靠

发表于 2018-01-05 11:08:22 回复(0)
Freddie-L头像 Freddie-L
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。故选A
发表于 2017-08-26 12:24:38 回复(0)
厅一头像 厅一
总之，权值大的要放到最上面。。
发表于 2016-09-15 02:04:10 回复(0)
半城烟沙！头像 半城烟沙！
带权路径长度：
看一下（子节点）到（根节点）的分支是多少个？
例如A选项：16到根节点 1个分支，8到根节点有2个分支，2,4到根节点同是3个分支，
所以：路径长度为：16*1+8*2+2*3+4*3=50
发表于 2015-11-15 22:33:29 回复(0)
wenyuan头像 wenyuan
哈弗曼树的求解过程，
1，选择两个值最小的节点，设为a,b,
2，两个节点的和为c,以c为根节点，a,b分别为c的左右子节点，
3，用c替换a和b,然后转入步骤1
发表于 2015-09-08 18:27:24 回复(0)
提交观点

问题信息

树
来自：腾讯2016研发工程师...
难度：
19条回答 11229浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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