已知权值集合为{12，4，5，6，1，2}，要求构造哈夫曼树，并计算带权路径长度WPL。
已知权值集合为{12，4，5，6，1，2}，要求构造哈夫曼树，并计算带权路径长度WPL。
【正确答案】：
WPL=12*1+（4+4+6）*3+（1+2）*4=12+45+12=69
【正确答案】：
WPL=12*1+（4+4+6）*3+（1+2）*4=12+45+12=69WPL=12*1+（4+4+6）*3+（1+2）*4=12+45+12=69