首页 > 试题广场 >

关于哈弗曼树，下列说法错误的是？

[单选题]

关于哈弗曼树，下列说法错误的是？ 

  • 为字符编码需要从叶节点开始再向上
  • 哈弗曼树可以通过在优先级队列中的插入和移除操作来创建
  • 最常出现的字符总是在靠近树顶附近出现
  • 通常，信息解码需要重复的顺着根到叶的路径走
查看正确选项
添加回答
ishare20头像 ishare20
哈夫曼编码和解码都是从根节点到叶子节点的

哈夫曼编码过程：字符串“AAAABBBBBCCDDDDDDE”，字符出现的频率为
A4，B5，C2，D6，E1
构建哈夫曼树


编码就是从根节点开始，往左走就是0，往右走就是1



最终字符编码为：
A:01
B:10
C:001
D:11
E:000

字符串“AAAABBBBBCCDDDDDDE”  ---->  01010101101010101000100111111111111000

解码也是使用上面的哈夫曼树来，从根节点开始，遇到0就往左走，遇到1就往右走，走到叶子节点就是该字符了，完成一个字符解码，下一个字符解码又从根节点开始走。






编辑于 2017-09-24 13:20:43 回复(0)
FLKID头像 FLKID
A选项写的是编码，不是构造。别看错了
发表于 2020-07-01 16:54:21 回复(0)
ChessC头像 ChessC
我就觉得这种题出的非常的无语。哈夫曼树的构造大家都知道是怎么个过程，楼上各位也都解析了。那么其实编码解码都一样，拿到一串数据，你总得从叶子往根进行构建哈夫曼树把？构建完了才是从根到叶子的编码或者解码。两个方向缺一不可。应该考察这么一个方法，出什么从上往下和从下往上没多大意思。
发表于 2018-11-18 13:05:31 回复(0)
名字是谷雨头像 名字是谷雨
优先队列可以达到排序的效果
发表于 2019-10-18 18:09:56 回复(0)
F.im头像 F.im
赫夫曼编码：解码和编码都是从跟到叶子节点
发表于 2018-08-31 22:43:38 回复(0)
有痕头像 有痕
回答此题就得细心看选项
发表于 2023-04-28 10:04:27 回复(0)
周博宇头像 周博宇 
哈夫曼树为字符编码需要从根结点开始再向下
发表于 2019-12-26 23:08:04 回复(0)
已注销头像 已注销
留言，ChatGPT做这题，说 A B D 都对，C不一定，因为你的字符在叶节点，远离root节点，靠近root节点的是非叶节点，所以，错误。
发表于 2023-03-23 00:45:36 回复(0)
GoAshore头像 GoAshore
编码和解码是从根到节点，构造是从节点到根
发表于 2022-11-25 10:57:17 回复(0)
牛客90237887号头像 牛客90237887号
哈夫曼树以权值为基准由叶往上构造；哈夫曼编码是构造的哈夫曼树路径组合（左孩子为 0 右孩子为1）由根往下编码 ，其中权值是码0 1的频数
发表于 2022-09-28 16:53:21 回复(0)
看见我请叫我去刷题头像 看见我请叫我去刷题
编码是从根到节点，构造是从节点到根
发表于 2022-04-06 22:06:47 回复(0)
牛客913694787号头像 牛客913694787号
优先队列可以达到排序的效果
发表于 2021-10-31 19:05:58 回复(0)
mshentai头像 mshentai
树顶是什么鬼？
发表于 2021-08-05 07:54:16 回复(0)
西邮白白头像 西邮白白
说的是错误的，我去，真伤脑筋，我还在BCD犹豫了半天
发表于 2020-09-20 11:39:14 回复(0)
ChrisZZ头像 ChrisZZ
A 编码从根到叶
发表于 2017-08-27 23:58:59 回复(2)
提交观点

问题信息

树
来自：携程2017校招开发工...
上传者：赞花婆
难度：
15条回答 5297浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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