概念百度百科--哈夫曼树。不复制了构造步骤百度百科--哈夫曼树。参考如下图来画吧:#aid=0&pic=c9bdddceac0cbb3393457e06或者,之前我给其他人详细解答的过程来画吧,只是自己找8个权值的点相关代码参考如下#include#include#define N 50 //叶子节点数#define M 2*N-1 //树中总结点数typedef struct{ char data[5]; //节点值 int weight; int parent; int lchild; int rchild;}HTNode;typedef struct{ char cd[N]; //存放赫夫曼编码 int start;}HCode;void CreateHT(HTNode ht[],int n){ int i,k,lnode,rnode; int min1,min2; for(i=0;i<2*n-1;i++) ht[i]parent=ht[i]lchild=ht[i]hild=-1; for(i=n;i<2*n-1;i++) { min1=min2=32767; lnode=rnode=-1; for(k=0;k<=i-1;k++) { if(ht[k]parent==-1) { if(ht[k]weight