题目内容
(请给出正确答案)
[单选题]
下面关于哈夫曼树的说法,错误的是()。
A.哈夫曼树中没有度为1的节点
B.对应于一组权值构造出的哈夫曼树可能不是唯一的
C.哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点
D.哈夫曼树具有最小带权路径长度
提问人:网友lqlq2019
发布时间:2022-01-07
A.哈夫曼树中没有度为1的节点
B.对应于一组权值构造出的哈夫曼树可能不是唯一的
C.哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点
D.哈夫曼树具有最小带权路径长度
B、权值较大的结点对应的哈夫曼编码通常较短
C、对于给定的若干结点,哈夫曼树总是唯一的
D、给定M个叶结点,构造的哈夫曼树共包含2M+1个结点
A、错误
B、错误
C、正确
D、错误
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!