题目内容
(请给出正确答案)
[单选题]
关于哈夫曼树,下面描述错误的是()
A.哈夫曼树是二叉树
B.生成该树是一种贪心策略
C.生成的哈夫曼树必定唯一
D.产生的哈夫曼编码有多种
提问人:网友phoen_ix
发布时间:2022-01-07
A.哈夫曼树是二叉树
B.生成该树是一种贪心策略
C.生成的哈夫曼树必定唯一
D.产生的哈夫曼编码有多种
B、权值较大的结点对应的哈夫曼编码通常较短
C、对于给定的若干结点,哈夫曼树总是唯一的
D、给定M个叶结点,构造的哈夫曼树共包含2M+1个结点
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0,要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
A、错误
B、错误
C、正确
D、错误
A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!