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

[单选题]哈夫曼树的带权路径长度WPL等于______。A．除根以外的所有节点的权植之和B．所有节点权值之和C．各叶子节点的带权路径长度之和D．根节点的值

[问答题] 已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。

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

[单选题]设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。A.219B.

[单选题]设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。A.219B.

[单选题]设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为()。A.219B.

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

[单选题]设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。A.20B.40C.30D.45

[单选题]设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。A.20B.40C.30D.45

[单选题]设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45