首先需要构造哈夫曼树,其构造规则是选择两个权值最小的结点,作为左右结点构造成一颗树,这颗树的根权值为左右子树权值大小的和,这个新的权值放入到原有的权值集合中,左右子树权值删除掉循环上述过程,直到只有一棵树为止。带权路径长度就是权值结点所在的高度 * 权值大小带权路径长度之和就是将所有上面的所有求知结果汇总