哈夫曼树为：
15
/ \
6 9
/ \ / \
3 【3】【4】 【5】
/ \
【1】 【2】
树的带权路径长度为树中所有叶子结点的带权路径长度之和，而结点的带权路径长度为结点到根节点之间的路径长度与该节点上权的乘积。
WPL=3*（1+2）+2*3+2*（4+5）=33
WPL＝3*2+2*3+4*2+5*2+1*3＝33
有什么不清楚再讨论
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024