题目内容
(请给出正确答案)
提问人:网友xiaoruoyun
发布时间:2022-01-06
[主观题]
有一组字符C={a,b,c,d},其权值为W={7,5,2,4}: (1)求其构造的哈夫曼树 (2)求其哈夫曼树的WPL (3)并且对各字符进行哈夫曼编码。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是()。【2010年全国试题6(2分)】
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
A.哈夫曼树中没有度为1的节点
B.对应于一组权值构造出的哈夫曼树可能不是唯一的
C.哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点
D.哈夫曼树具有最小带权路径长度
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!