7、关于哈夫曼树,下面描述错误的是
A.哈夫曼树是二叉树
B.生成该树是一种贪心策略
C.生成的哈夫曼树必定唯一
D.产生的哈夫曼编码有多种
A.哈夫曼树是二叉树
B.生成该树是一种贪心策略
C.生成的哈夫曼树必定唯一
D.产生的哈夫曼编码有多种
第2题
A.对应于一组权值构造出的哈夫曼树可能不是唯一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的节点
D.哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点
第3题
A.对应于一组权值构造出的哈夫曼树可能不是唯一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的节点
D.哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点
第4题
A.对应于一组权值构造出的哈夫曼树一般不是惟一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的结点
D.哈夫曼树中除了度为1的结点外,还有度为2的结点和叶子结点
第5题
A.树中一定没有度为1的结点
B.该树一定是一棵完全二叉树
C.树中两个权值最小的结点一定是兄弟结点
D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
第6题
A.对应于一组权值构造出的哈夫曼树一般不是惟一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的结点
D.哈夫曼树中除了度为1的结点外,还有度为2的结点和叶子结点
第7题
A.树中一定没有度为1的结点
B.该树一定是一棵完全二叉树
C.树中两个权值最小的结点一定是兄弟结点
D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
第8题
A.树中一定没有度为1的结点
B.该树一定是一棵完全二叉树
C.树中两个权值最小的结点一定是兄弟结点
D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!