若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（）。

A. n-1
B. ën/mû-1
C. é(n-1)/(m-1)ù
D. én/(m-1)ù-1
E. é(n+1)/(m+1)ù-1

有数据WG=（7,19,2,6,32,3,21,10），则所建Huffman树的树高是__________。

有一份电文中共使用 6个字符:a,b,c,d,e,f，它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，则其加权路径长度WPL为__________，字符c的编码是__________。

设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有______个结点。

当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。（）

A. 对
B. 错

给定权值总数有n个，其哈夫曼树的结点总数为()

A. 不确定
B. 2n
C. 2n+1
D. 2n-1

设哈夫曼树中有199个结点，则该哈夫曼树中有（ ）

A. 99
B. 100
C. 101
D. 102

一下对于哈夫曼树的说法中，错误的是（）。

A. 对应一组权值构造出来的哈夫曼树一般不唯一
B. 哈夫曼树具有最小的权路径长度
C. 哈夫曼树中没有度为1的节点
D. 哈夫曼树中除了度为1的节点外，还有度为2的节点和叶子节点。

在有n个叶子节点的哈夫曼树中，非叶子结点的总数是（）。

A. n-1
B. n
C. 2n-1
D. 2n

请叙述构造哈夫曼树的步骤。