单选题

下面关于Huffman树的说法中错误的是

A

对应一组权重构造出来的Huffman树一般不是唯一的

B

Huffman树具有最小的带权路径长度

C

Huffman树中没有度为1的结点

D

Huffman树中除了度为1的结点之外,还有度为2的结点和叶结点

查看答案
答案
正确答案:D
解析

从定义看:哈夫曼树是一种带权路径长度最短的二叉树。因此选项B正确。因为没有限定左右子树,并且有权值重复时,可能树的高度都不唯一,所构成的哈夫曼树不是唯一的。因此选项A正确。哈夫曼树的构造总是以两棵值最小的树合并,每次都是两棵子树,故没有度数为1的节点。因此选项C正确,D错误。

历年真题
资料下载

| 注册 | 回到顶部

版权所有©环球网校All Rights Reserved