由n个权值构造的一棵Huffman树共有______________结点，因为________________________________________________。

● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。

一棵Huffman树共有215个结点，对其进行Huffrnan编码，共能得到( )个不同的码字。【北京邮电大学2005一、6(2分)】

A．107

B．108

C．214

D．215

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

A．55

B．29

C．58

D．38

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。

A．2n

B．2n-1

C．2n+l

D．2n+2

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。

A．2n

B．2n-1

C．2n+l

D．2n+2

A、107

B、108

C、214

D、215

若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。

A．4

B．5

C．6

D．7

当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。( )【南京航空航天大学1995五、6(1分)】

此题为判断题(对，错)。