【正确答案】：
WPL=12*1+（4+4+6）*3+（1+2）*4=12+45+12=69已知权值集合为{12，4，5，6，1，2}，要求构造哈夫曼树，并计算带权路径长度WPL。
- 2024-08-31 16:14:03
- 计算机软件基础（一）(02243)
已知权值集合为{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=69