棵树应该是什么形式？路径长度是否有公式

Question

设8节点a,b,c,d,e,f,g, h的权值分别为8，6，13，3，30，15，21，4构造一颗哈弗曼树，并求哈夫曼树的带权路径长度。

Answer 1

先是3和4 ，组合成7，那么剩下8,6,13,30,15,21,7
然后选择6和7组合成13，那么剩下8,13,30,15,21,13
接着选择8和13，那么剩下21,30,15,21,13
选择13和15，剩下21,30,21,28
选择21和21，剩下30,28,42
选择30和28，剩下58和42
最后是100
带权路径长度就是长度乘以叶子节点权值，比如30(e)的带权路径就是 1×30，g的带权据说2×21
把所有的就这样加起来就是整棵树的带权路径长度