摘要： 假设有一组实数，现在要构造一颗以Wi为权的m个外部结点的扩充二叉树，使得带权的外部路径长度WPL最小。满足这一要求的扩充二叉树就称为Huffman数或最优二叉树。声明：#include<stdio.h>#include<malloc.h>typedef struct node{ int data; struct node *lchild,*rchild,*next;}hufnode;typedef hufnode *linkhuf;/****************************************************//* huffman树 *//* 阅读全文