单选题:关于Huffamn树,如下说法错误的是( )
关于Huffamn树,如下说法错误的是( ) @[C](2)
A. 多于1个叶子结点的Huffman树中不存在度为1的结点
B. Huffman树中,任意调整结点左右孩子的顺序,不影响带权路径长度
C. Huffamn树的带权路径长度最大
D. Huffman树中,权值越大的叶子结点离根结点越近
A.多于1个叶子结点的Huffman树中不存在度为1的结点
B.Huffman树中,任意调整结点左右孩子的顺序,不影响带权路径长度
C.Huffamn树的带权路径长度最大
D.Huffman树中,权值越大的叶子结点离根结点越近
答案:C
A. 多于1个叶子结点的Huffman树中不存在度为1的结点
B. Huffman树中,任意调整结点左右孩子的顺序,不影响带权路径长度
C. Huffamn树的带权路径长度最大
D. Huffman树中,权值越大的叶子结点离根结点越近
A.多于1个叶子结点的Huffman树中不存在度为1的结点
B.Huffman树中,任意调整结点左右孩子的顺序,不影响带权路径长度
C.Huffamn树的带权路径长度最大
D.Huffman树中,权值越大的叶子结点离根结点越近
答案:C