以验证复制可以运行 基本函数 [code] #include<stdio.h> #include<malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; struct node *lchild; struct node *rchild; }BTNode; void CreateBTNode(BTNode *&b,char *str) { BTNode *St[MaxSize],*p=NULL; int top=-1,k,j=0; char ch; b=NULL; ch=str[j]; while(ch!='\0') { switch(ch) { case'(':top++;St[top]=p;k=1;br... 阅读全文

以验证可直接运行 [code lang="c"] #include <stdio.h> #include <string.h> #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(HTNod... 阅读全文