1.【单选题】

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

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

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

Huffman树中没有度为1的结点

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

查看答案

参考答案: D

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

本题解析反馈: 没看懂看懂

获取二级造价工程师定制学习规划

00:00:00

2334已获取

微信号：hqwxjg1006

资料下载更多