问题 问答题

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

答案

参考答案:

树形态:

带权路径长度:WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

选择题
单项选择题 A1型题