首页 > 试题广场 >

给定n个带权结点，其Huffman树的结构是唯一的。

[单选题]
给定n个带权结点，其Huffman树的结构是唯一的。 
  • 正确
  • 错误
查看正确选项
添加回答
sunlight_run头像 sunlight_run
画哈夫曼树过程中，当出现节点权值相等时，就会出现不同的哈弗曼树，试一下就知道了
发表于 2017-06-24 15:17:35 回复(1)
cosmoswg头像 cosmoswg

按照霍夫曼树的构造规则进行构造霍夫曼树的时候，出现了一种情况，如2，3，4，5，构造时，出现了不唯一的情况：

问题：霍夫曼树是否唯一？

霍夫曼树是不唯一的，但是不论哪种构造，最终它们的WPL(带权路径长度)都是相同的。
编辑于 2019-12-16 17:31:24 回复(0)
__sgf__头像 __sgf__
Huffman树的结构不是唯一的，但带权路径和是唯一的。
发表于 2022-03-14 01:59:33 回复(0)
我可以的💪💪头像 我可以的💪💪
霍夫曼树根据树的深度可以有多这个！！！
发表于 2017-05-15 22:27:19 回复(1)
夏花爱秋叶头像 夏花爱秋叶
如2， 3，4，5。当2与3构成5时，4跟这个5还是另一个5会构成不同的结构
发表于 2018-02-22 16:06:35 回复(0)
陳丶奕丶迅头像 陳丶奕丶迅
哈夫曼树不唯一，但是其带权路径和唯一
编辑于 2022-07-27 14:37:33 回复(0)
鸡蛋灌饼✔头像 鸡蛋灌饼✔
值相等的情况
发表于 2022-07-10 18:06:17 回复(0)
Bertking头像 Bertking
哈夫曼树的结构不唯一
发表于 2020-11-29 23:44:14 回复(0)
ZakiWeng头像 ZakiWeng
一种情况是结点值出现相同，另一种情况树的度不同（题目没说明是二叉，个人见解）
发表于 2019-11-16 20:01:45 回复(0)
提交观点

问题信息

树
上传者：星辰大海的碎片
难度：
9条回答 3882浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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