下面关于Huffman树的说法中错误的是
对应一组权重构造出来的Huffman树一般不是唯一的
Huffman树具有最小的带权路径长度
Huffman树中没有度为1的结点
Huffman树中除了度为1的结点之外,还有度为2的结点和叶结点
从定义看:哈夫曼树是一种带权路径长度最短的二叉树。因此选项B正确。因为没有限定左右子树,并且有权值重复时,可能树的高度都不唯一,所构成的哈夫曼树不是唯一的。因此选项A正确。哈夫曼树的构造总是以两棵值最小的树合并,每次都是两棵子树,故没有度数为1的节点。因此选项C正确,D错误。