北邮复试上机题：赫夫曼编码 给出n个有权值的结点，构造赫夫曼树，输出所有这n个结点的权值与其赫曼编码长度（即该结点在所构造的赫曼树中的深度）的乘积的总和。 Input 第一行是一个正整数n，表示一共有n个结点。 第二行为n个整数，分别表示这n个结点的权值。 Output 输出所有这n个结点的权值与其赫曼编码长度的乘积的总和。 Sample Input 5 1 2 2 5 9 Sample Output 37- Huffman coding Th