单选题
下面关于Huffman树的说法中不正确的是______。
A、
对应一组权值构造出来的Huffman树一般不是唯一的
B、
Huffman树具有最小的带权路径长度
C、
Huffman树中没有度为1的结点
D、
Huffman树中除了度为1的结点之外，还有度为2的结点和叶子结点
【正确答案】
D
【答案解析】
[解析] Huffman树只有度为0的结点和度为2的结点。度为0的结点是外部结点，带有权值。
提交答案
关闭