求二叉树的带权路径长度?

题目

求二叉树的带权路径长度?
有4个叶子节点A,B,C,D,分别具有权值7,5,2,4,试作图构造一相映成棵哈夫曼树,并计算出该二叉树的带权路径长度

答案

18
. .
A(7) 11
. .
B(5) 6
. .
C(2) D(4)