哈夫曼編碼譯碼器-展示頁(yè)
2025-07-06 23:54本頁(yè)面
【正文】 ild)||(pointrtag!=1amp。if(point!=NULL) {if((pointltag!=1amp。 }return NULL。 if(point2!=NULL)return point2。 if(point1!=NULL)return point1。if(point!=NULL) { if(pointdata==findnode) return point。 if(frtag!=1)PrintIndex(frchild)。//如果沒(méi)有前驅(qū)，就輸出此結(jié)點(diǎn)和后繼 printf(\n)。amp。frchild!=NULL)printf(→%c,frchilddata)。frtag==1amp。 //如果此結(jié)點(diǎn)有前驅(qū)就輸出前驅(qū)和此結(jié)點(diǎn) if(fltag==1amp。amp。frtag==1)printf(【%c】,fdata)。flchild==NULLamp。 if(f) { if(fltag==1amp。 }}void PrintIndex(TBtree *t) //輸出線索{ TBtree *f。 pre=p。 plchild=pre。prertag==1)prerchild=p。//線索化左子樹(shù) if(preamp。 p=root。 }}TBtree *pre=NULL。 printf(%c→,Tdata)。 } return T。 } if(rear%2==1)front++。Que[front]!=NULL) //孩子和雙親結(jié)點(diǎn)均不是虛結(jié)點(diǎn) { if(rear%2==0) Que[front]lchild=s。 //輸入為第一個(gè)結(jié)點(diǎn)為根結(jié)點(diǎn) else { if(s!=NULLamp。 Que[rear]=s。 sltag=0。 srchild=NULL。 sdata=ch。39。) //判斷是否為結(jié)束字符 { s=NULL。 //輸入第一個(gè)字符 while(ch!=39。 //置空二叉樹(shù) printf(進(jìn)行初始化，創(chuàng)建二叉樹(shù)(按滿二叉樹(shù)序號(hào)順序輸入，中間的虛節(jié)點(diǎn)用\\表示,\\結(jié)束)\n)。 front=1。 TBtree *T,*s。 //建隊(duì)，保存已輸入的結(jié)點(diǎn)的地址TBtree *CreatTree(){ //建樹(shù)函數(shù)，返回根指針 charch。}TBtree。 //記錄結(jié)點(diǎn)的數(shù)據(jù) struct node *lchild。序樹(shù)T；2) 對(duì)二叉排序樹(shù)T作中序遍歷，輸出結(jié)果；3) 輸入元素x,查找二叉排序樹(shù)T,若存在含x的結(jié)點(diǎn),則刪除該結(jié)點(diǎn),并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無(wú)x”；二、 程序代碼include include define MAX 64 //規(guī)定樹(shù)中結(jié)點(diǎn)的最大數(shù)目typedefstruct node{ //定義數(shù)據(jù)結(jié)構(gòu) intltag,rtag。\n39。軟件綜合課程設(shè)計(jì) 哈夫曼編碼/譯碼器二叉排序樹(shù)的實(shí)現(xiàn)二〇一四 年 六 月二叉排序樹(shù)的實(shí)現(xiàn)一、 內(nèi)容 用順序和二叉鏈表作存儲(chǔ)結(jié)構(gòu) 1) 以回車(39。)為輸入結(jié)束標(biāo)志,輸入數(shù)列L，生成一棵二叉排 //表示child域指示該結(jié)點(diǎn)是否孩子 char data。 //記錄左右孩子的指針 struct node *rchild。TBtree *Que[MAX]。 intfront,rear。 T=NULL。 rear=0。 ch=getchar()。39。 if(ch!=39。) //判斷是否為虛結(jié)點(diǎn) { s=(TBtree *)malloc(sizeof(TBtree))。 slchild=NULL。 srtag=0。 } rear++。 //將結(jié)點(diǎn)地址加入隊(duì)列中 if(rear==1)T=s。amp。 else Que[front]rchild=s。 } ch=getchar()。}void Inorder(TBtree *T) //中序遍歷{ if(T!=NULL) { if(Tltag!=1)Inorder(Tlchild)。 if(Trtag!=1)Inorder(Trchild)。void PreThread(TBtree *root) //中序線索化算法，函數(shù)實(shí)現(xiàn){ TBtree *p。if(p) { PreThread(plchild)。amp。 //前驅(qū)結(jié)點(diǎn)后繼線索化if(plchild==NULL) { pltag=1。 } if(prchild==NULL) //后繼結(jié)點(diǎn)前驅(qū)線索化 prtag=1。 PreThread(prchild)。 f=t。amp。amp。 //如果是第一個(gè)結(jié)點(diǎn) if(fltag==1amp。flchild!=NULL)printf(%c→【%c】,flchilddata,fdata)。amp。amp。 //如果此結(jié)點(diǎn)有前驅(qū)也有后繼，就輸出后繼 else if(frtag==1amp。frchild!=NULL)printf(【%c】→%c,fdata,frchilddata)。 if(fltag!=1)PrintIndex(flchild)。 }}TBtree *SearchChild(TBtree *point,charfindnod
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1