二叉樹的建立與遍歷與二叉樹的線索化與線索化遍歷-在線瀏覽
2024-08-04 14:18本頁面
【正文】 tdin)。ch)。 39。39。 else { if(!(T=(bithrnode *)malloc(sizeof(bithrnode)))) return error。 Tltag=0。 printf(輸入父結(jié)點(diǎn)%c的左孩子：,ch)。 printf(輸入父結(jié)點(diǎn)%c的右孩子：,ch)。 } return T。 plchild = pre。 prerchild = p。 if(pltag==link) PreThreading(plchild)。 //右子樹線索化 }} Status PreOrderThreading(bithrtree amp。 thrtltag=link。 //建頭結(jié)點(diǎn) thrtrchild=thrt。 //空二叉樹 else { thrtlchild=T。 PreThreading(T)。prertag=thread。 } return OK。p) //中序線索化 { if (p) { inthreading(plchild)。 pltag=thread。 prertag=thread。 inthreading(prchild)。thrt,bithrtree T) //中序線索化二叉樹{ if(!(thrt=(bithrtree)malloc(sizeof(bithrnode)))) exit(OVERFLOW)。 thrtrtag=thread。 //右指針回指 if(!T) thrtlchild=thrt。 pre=thrt。 //中序遍歷進(jìn)行中序線索化 prerchild=thrt。 //最后一個(gè)結(jié)點(diǎn)線索化 thrtrchild=pre。}void backthreading(bithrtree p) //后序線索化{ if(p) { backthreading(plchild)。 if(!plchild) { pltag=thread。 } //前驅(qū)線索 if(!prerchild) { prertag=thread。} //后繼線索 pre=p。thrt,bithrtree T) //后序線索化二叉樹{ if(!(thrt = (bithrtree)malloc(sizeof(bithrnode)))) exit(OVERFLOW)。 thrtrtag=thread。 if(!T) thrtlchild=thrt。 pre=thrt。 //中序遍歷進(jìn)行中序線索化 prerchild=thrt。 //最后一個(gè)結(jié)點(diǎn)線索化 thrtrchild=pre。}void first(bithrtree thrt) //先序遍歷二叉樹 { bithrtree p。 p=thrtlchild。 while(pltag == link) { p=plchild。 } while((prtag==thread)amp。(prchild!=thrt)) { p = prchild。 } p = prchild。}void mid(bithrtree thrt) //中序遍歷二叉樹 { bithrtree p。 p=thrtlchild。 printf(%c ,pdata)。amp。 printf(%c ,pdata)。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1