-->
当前位置:首页 > 题库

单选题:关于Huffamn树,如下说法错误的是( )

Luz5年前 (2021-05-10)题库1291
关于Huffamn树,如下说法错误的是( ) @[C](2)

A. 多于1个叶子结点的Huffman树中不存在度为1的结点
B. Huffman树中,任意调整结点左右孩子的顺序,不影响带权路径长度
C. Huffamn树的带权路径长度最大
D. Huffman树中,权值越大的叶子结点离根结点越近




A.多于1个叶子结点的Huffman树中不存在度为1的结点
B.Huffman树中,任意调整结点左右孩子的顺序,不影响带权路径长度
C.Huffamn树的带权路径长度最大
D.Huffman树中,权值越大的叶子结点离根结点越近


答案:C