题目内容：

由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为（）?
何为“权”?
这题如何算?
树的构造我会.
“带权路径长度”这个指什么?

优质解答

简单的认为就是叶子节点的值.之所以叫权是因为它将用来构造树.
构造方法太长,你还是参考baidu知道吧.哈夫曼树
树：
25
14 9
7 7
5 2
带权路径长度=5*3+2*3+7*2+9*1=44