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

单选题:以下关于huffman树说法错误的是( )。

Luz5年前 (2021-05-10)题库1296
以下关于huffman树说法错误的是( )。 @[D](2)

A. 一般在huffman树中,权值越大的叶子离根结点越近
B. huffman树中没有度数为1的分支结点
C. 若初始森林中共有n棵二叉树,最终求得的huffman树共有2n-1个结点
D. 若初始森林中共有n棵二叉树,进行2n-1次合并后才能剩下一棵最终的huffman树




A.一般在huffman树中,权值越大的叶子离根结点越近
B.huffman树中没有度数为1的分支结点
C.若初始森林中共有n棵二叉树,最终求得的huffman树共有2n-1个结点
D.若初始森林中共有n棵二叉树,进行2n-1次合并后才能剩下一棵最终的huffman树


答案:D