二叉樹(shù)實(shí)現(xiàn)樹(shù)的存儲(chǔ)與基本運(yùn)算

二叉樹(shù)實(shí)現(xiàn)樹(shù)的存儲(chǔ)與根本運(yùn)算編寫一個(gè)程序，實(shí)現(xiàn)二叉樹(shù)的各種根本運(yùn)算，并在此根底上設(shè)計(jì)一個(gè)主程序完成如下功能：〔1〕創(chuàng)立二叉樹(shù)btree〔2〕求出二叉樹(shù)btree的樹(shù)高〔3〕中序遍歷二叉樹(shù)btree〔4〕統(tǒng)計(jì)二叉樹(shù)btree的葉結(jié)點(diǎn)數(shù)〔5〕輸出二叉樹(shù)btree的所有葉結(jié)點(diǎn)討論目的：〔1〕掌握二叉樹(shù)的遞歸操作與運(yùn)算；〔2〕加深對(duì)二叉樹(shù)的建立，先序中序遍歷方法以及樹(shù)高的理解與應(yīng)用〔3〕調(diào)試通過(guò)并正確執(zhí)行給定功能要求的實(shí)驗(yàn)代碼霍夫曼樹(shù)的根本運(yùn)算編寫一個(gè)程序，實(shí)現(xiàn)霍夫曼樹(shù)的各種根本運(yùn)算，并在此根底上設(shè)計(jì)一個(gè)主程序完成如下功能：1、建立霍夫曼樹(shù)2、新增加權(quán)結(jié)點(diǎn)利用二叉樹(shù)實(shí)現(xiàn)信息的無(wú)損壓縮編碼1、輸入字符，定義三個(gè)字符串，輸入字符串到words數(shù)組，并且求得其長(zhǎng)度length。charwords[500],wds[500],wd[500];//定義三個(gè)字符串，長(zhǎng)度都不超過(guò)500cin>>words;//輸入字符串intlength,len,m;length=strlen(words);//計(jì)算words字符串長(zhǎng)度2、對(duì)words字符串進(jìn)行從小到大冒泡排序，并且將words中的元素全部賦給wds字符串。voidmaopao(charwd[],intlen)//函數(shù)冒泡排序{inti,j;chart;

for(j=0;j<=len-1-1;j++) for(i=0;i<len-j-1;i++) {if(wd[i]>wd[i+1]){t=wd[i];wd[i]=wd[i+1];wd[i+1]=t;} }}主函數(shù)：maopao(words,length);//定義冒泡函數(shù)cout<<words<<'\n';for(inti=0;i<=length;i++)//將words中的內(nèi)容賦給wds{wds[i]=words[i];}3、將已經(jīng)排序好的字符串中同種字符刪除，使該字符在字符串中只剩下一個(gè)。得到wds的字符串長(zhǎng)度len。voidtypedelete(char*a1,intlen)//刪除字符串中的同類字符使該字符只剩一個(gè){while(*a1){if(*a1==*(a1+1)){strcpy(a1,a1+1);continue;}a1++;}}主函數(shù)：typedelete(wds,length);//定義同類刪除函數(shù)cout<<wds<<'\n';//輸出排序好且一組相異的字符串wdslen=strlen(wds);//字符串wds的長(zhǎng)度4、定義兩個(gè)數(shù)組entr1、entr2，分別用于存放輸入字符串words中出現(xiàn)每個(gè)字符的頻率與頻數(shù)。定義log2函數(shù)用于計(jì)算熵。doublelog2(doublex)//定義log2函數(shù)計(jì)算熵值{doubley;y=log10(x)/log10(2);returny;}主函數(shù)：doubleentr1[500]={0,0,0};//定義一個(gè)數(shù)組，存放每個(gè)字母出現(xiàn)的頻