【单选题】下面关于Huffman树的说法，不正确的是 。
A. 对应与一组权值构造出的 Huffman 树一般不是唯一的
B. Huffman 树具有最小权值路径长度
C. Huffman 树中没有度为 1 的结点
D. Huffman 树中除了度为 1 的结点外，还有度为 2 的结点和叶结点
A. 对应与一组权值构造出的 Huffman 树一般不是唯一的
B. Huffman 树具有最小权值路径长度
C. Huffman 树中没有度为 1 的结点
D. Huffman 树中除了度为 1 的结点外，还有度为 2 的结点和叶结点
举一反三
- 关于Huffamn树,如下说法错误的是() A: 多于1个叶子结点的Huffman树中不存在度为1的结点 B: Huffman树中,任意调整结点左右孩子的顺序,不影响带权路径长度 C: Huffamn树的带权路径长度最大 D: Huffman树中,权值越大的叶子结点离根结点越近
- huffman树没有度为1的结点
- 若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL____。
- 以{3,7,8,10,11}为结点权值所构造的Huffman树，其带权路径长度为______________。
- 以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman 树为____，其带权路径长度为_________ 。