数据结构(c语言版)实验报告(哈夫曼树)

;break;Р case 2:inputDeco();break;Р default:cout<<"对不起,您输入的数据有误!请重新输入。"<<endl;}Р }Р}Рvoid inputDeco(){ //通过手动输入的方式进行译码Р int m=2*n-1;Р char *password=(char *)malloc(200*sizeof(char));Р cout<<" 请输入要译码的文件(以$结束)"<<endl;Р for(int i=1;i<200&&password[i-1]!='$';i++) cin>>password[i];Р if(i==200) {Р password=(char *)realloc(password,(200+80)*sizeof(char));Р for(;i<280&&password[i]!='$';i++) cin>>password[i];Р }Р cout<<"译码结果为(#代表空格)"<<endl;Р //outstuf.close();Р outstuf.open("TextFile.txt",ios::out);Р for(i=1;password[i]!='$';){Р char record[20];Р for(int j=0,q=i;password[q]!='$';j++,q++){Р Р if(password[q]=='0') {record[j]='0';m=HT[m].lchild;}Р else {record[j]='1';m=HT[m].rchild;}Р if(HT[m].rchild==0) {record[j+1]='\0';break;}Р } Р if(HT[m].rchild!=0) {cout<<endl<<"译码在此处出现错误!此处不可译码!"<<endl; break;}