小菜鸡的博客

思想： 先构建一个线性表，将树的结点存入，然后对树的结点进行升序排序，这样就保证了线性表的前两个结点是值最小的两个结点。然后根据构造哈夫曼树的方法，取值最小的两个结点分别为新树的左右子树，而新树的值就是这两个结点值的和。接着再将新树结点加入线性表，并将线性表排序。重复操作，直到链表只剩一个结点，而这个结点就是哈夫曼树的头结点。 而寻找带权路径长度可以使用递归的方法。 代码： public class Main { public static void main(String[] args) {