二叉树实现树的存储与基本运算.pptVIP

二叉树实现树的存储与基本运算 编写一个程序，实现二叉树的各种基本运算，并在此基础上设计一个主程序完成如下功能： （1）创建二叉树btree （2）求出二叉树btree的树高 （3）中序遍历二叉树btree （4）统计二叉树btree的叶结点数 （5）输出二叉树btree的所有叶结点 讨论目的： （1）掌握二叉树的递归操作与运算； （2）加深对二叉树的建立，先序 中序遍历方法以及树高的理解与应用 （3）调试通过并正确执行给定功能要求的实验代码 霍夫曼树的基本运算 编写一个程序，实现霍夫曼树的各种基本运算，并在此基础上设计一个主程序完成如下功能： 1、建立霍夫曼树 2、新增加权结点 利用二叉树实现信息的无损压缩编码 1、输入字符，定义三个字符串，输入字符串到words数组，并且求得其长度length。 char words[500],wds[500],wd[500]; //定义三个字符串，长度都不超过500 cinwords; //输入字符串 int length,len,m; length=strlen(words); //计算words字符串长度 2、对words字符串进行从小到大冒泡排序，并且将words中的元素全部赋给wds字符串。 void maopao(char wd[],int len) //函数冒泡排序 { int i,j; char t; for(j=0;j=len-1-1;j++) for(i=0;ilen-j-1;i++) { if(wd[i]wd[i+1]) { t=wd[i]; wd[i]=wd[i+1]; wd[i+1]=t; } } } 主函数： maopao(words,length); //定义冒泡函数 coutwords\n; for(int i=0;i=length;i++) //将words中的内容赋给wds { wds[i]=words[i]; } 3、将已经排序好的字符串中同种字符删除，使该字符在字符串中只剩下一个。得到wds的字符串长度len。 void typedelete(char *a1,int len) //删除字符串中的同类字符使该字符只剩一个 { while(*a1) {if(*a1==*(a1+1)) { strcpy(a1,a1+1);continue; }a1++; } } 主函数： typedelete(wds,length); //定义同类删除函数 coutwds\n; //输出排序好且一组相异的字符串wds len=strlen(wds); //字符串wds的长度 4、定义两个数组entr1、entr2，分别用于存放输入字符串words中出现每个字符的频率与频数。定义log2函数用于计算熵。 double log2(double x) //定义log2函数计算熵值 { double y;y=log10(x)/log10(2); return y;} 主函数： double entr1[500]={0,0,0}; //定义一个数组，存放每个字母出现的频率 int entr2[500]={0,0,0}; //定义一个数组，存放每个字母出现的频数，即为权值