java哈夫曼树权值计算_JAVA 哈夫曼树权值求和（代码找错）

展开全部

兄弟,你把如下第28行的count++;注释掉,一切问题都可以解决!

自己先琢磨为什么,不懂的再问!import java.util.Arrays;

import java.util.Scanner;

public class a2 {

public static int n, count = 0;

public static int he[] = new int[n + 1];// 预定义权值数组32313133353236313431303231363533e58685e5aeb931333335306162

public static void Huffman(int[] a) {

Arrays.sort(a);// 排序

// System.out.println(a.length);

if (a.length == 1)// 如果长度是1结束递归

{

he[count++] = a[0];

return;

}

if (a.length == 2)// 如果长度是2结束递归

{

he[count++] = a[0] + a[1];

return;

}

else // 长度大于2

{

int b[] = new int[a.length - 1];// 定义一个新数组，用于保存a

he[count++] = a[0] + a[1];

b[0] = he[--count];// 新数组的第一个元素为当前数组的最小的两个数之和

for (int i = 1; i 

{

b[i] = a[i + 1];// 赋值除第一个元素之外的值

}

//   count++;

Huffman(b);// 递归

}

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

n = Integer.parseInt(sc.nextLine());

String s[] = sc.nextLine().trim().split(" ");// 输入n个数

int d[] = new int[n];

for (int i = 0; i 

d[i] = Integer.parseInt(s[i]);// 将String转化为int的数组

Huffman(d);// 递归调用

int sum = 0;

for (int i = 0; i 

sum += he[i];// 求和

System.out.println(sum);

}

}