哈夫曼树的带权路径长度WPL等于______。

A．除根以外的所有节点的权植之和

B．所有节点权值之和

C．各叶子节点的带权路径长度之和

D．根节点的值

[问答题] 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

[名词解释] 树的带权路径长度（WPL）

[填空题] 哈夫曼树是其树的带权路径长度（）的二叉树。

[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。A . 正确B . 错误

[单选题]若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。A . 67B . 68C . 69D . 70

[单选题]由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为A．50B．60C．55D．65

[单选题]由一组权值(7，5，2，4)对应的哈夫曼树的带权路径长度为(45)。A．25B．35C．45D．55

[单选题]若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是( )。A.55B.68C.59D.28

[单选题]权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。A . 18B . 28C . 19D . 29

[单选题]带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。A．21B．41C．36D．39