在叶子数目和权值相同的所有二叉树中，带权路径长度最小的树一定是哈夫曼树。

A.平衡二叉树

B.完全二叉树

C.二叉树

D.哈夫曼树

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

关于哈夫曼树，下列叙述正确的是 ( )。

A.可能有度为 1的结点

B.总是完全二叉树

C.有可能是满二叉树

D.WPL是深度最大叶子的带权路径长度

在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树，该说法( )。【中国科技大学1998二、10(2分)】【中科院计算所1998二、10(2分)】

A．正确

B．错误

如果对于给定的一组权值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。

最优二叉树(或哈夫曼树)是指权值为 W1， W2，。。。，Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。（ ）是哈夫曼树(叶结点中的数字为其权值)。

A.

B.

C.

D.

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。

给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为Huffman树。(1)给出构造Huffman树的算法。(2)给定项及相应的权如下表，画出执行上述算法后得到的Huffman树。(3)用C语言编写构造Huffman树的程序。

【浙江大学2000七(18分)】