已知字符及其权值如下：A(6)，B(7)，C(1)，D(5)，E(2)，F(8)，给出构造哈夫曼树[1]和哈夫曼编码[2]的过程，并计算带权路径长度。

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

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

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

哈夫曼编码[1]问题。给定a b c d e f六个字符,其中每个字符出现的频率是a:45% ,b:13% ,c:12% ,d:16% ,e:9% ,f:5%。

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

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

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

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

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

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