若初始森林中共有n棵二叉树，进行2n次合并后才能生成一棵最终的哈夫曼树。

以下说法错误的是 ()

A.一般在哈夫曼树中，权值越大的叶子离根结点越近

B.哈夫曼树中没有度数为1的分支结点

C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点

D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树

A.2n

B.2n-1

C.2n+l

D.2n+2

下列关于哈夫曼树的叙述错误的是

A．一棵哈夫曼树是带权路径长度最短的二叉树

B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C．一棵哈夫曼树结点的度要么是0，要么是2

D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和

一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到()个不同的码字。

A.107

B.108

C.214

D.215

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。

A．13

B．12

C．26

D．25

若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。

A．999

B．1000

C．1001

D．1002

A.哈夫曼树是二叉树

B.生成该树是一种贪心策略

C.生成的哈夫曼树必定唯一

D.产生的哈夫曼编码有多种

A.35

B.20

C.18

D.30