摘要：题目描述： 输入： 输出： 样例输入： 样例输出： 这个题可以建树也可以不建树。 不建树比较容易。首先要明确，题目要求输出的乘积之和，其实就是哈夫曼树中去除叶节点之外，其他节点的值的和。比如 题目要求意思是 1*4+2*4+2*3+5*2+9*1=37 其实可以直接 3+5+10+19=37 明白了 阅读全文