二叉樹的建立與遍歷與二叉樹的線索化與線索化遍歷-全文預(yù)覽
【正文】 qltag==link) { q=qlchild。 //parent是p的雙親: if(t==q) p=t。 if(prtag==link) p=prchild。 } //如果結(jié)點(diǎn)沒有右孩子，去左孩子，沒有左孩子，去前驅(qū) return t。 while( tlchild!=p amp。p){ bithrtree t。 } p = prchild。 while((prtag==thread)amp。 printf(中序遍歷結(jié)果為： )。 printf(%c ,pdata)。 printf(%c ,pdata)。 printf(先序遍歷結(jié)果為： )。 prertag=thread。 //若二叉樹為空，則左指針回指 else { thrtlchild=T。 thrtltag=link。 prerchild=p。 backthreading(prchild)。 prertag=thread。 //若二叉樹為空，則左指針回指 else { thrtlchild=T。 thrtltag=link。 } pre = p。 //左子樹線索化 if (!plchild) { plchild=pre。 //最后一個結(jié)點(diǎn)線索化 thrtrchild=pre。 pre=thrt。 thrtrtag=thread。 //左子樹線索化 if(prtag ==link) PreThreading(prchild)。 } //前驅(qū)線索 if(!prerchild) { prertag = thread。 Trchild=creat(Trchild)。 Trtag=0。) T=NULL。 if(ch==39。T) //構(gòu)造二叉樹 { char ch。 //左右孩子指針 int ltag,rtag。typedef enum pointertag{ link=0,thread=1 }。p)} 中序線索化子函數(shù)Status backorderThreading(bithrtree amp。：bithrtree creat(bithrtree amp。 中序遍歷case 4: T=copy(T1)。 先序線索化first(p)。Do{switch(k){ case 1: creat(T)。 int ltag,rtag。 struct bithrnode *lchild,*rchild。 int k。 復(fù)制建立后的二叉樹PreOrderThreading(p,T)。 中序線索化mid(p)。 后序遍歷}}while(k!=0)。thrt,bithrtree T) 中序線索化{void inthreading(bithrtree amp。T) （2）.程序代碼如下：includeinclude includeincludedefine OVERFLOW 2define OK 1define error 0typedef int Status。 struct bithrnode *lchild,*rchild。 bithrtree creat(bithrtree amp。ch)。39。 Tltag=0。 printf(輸入父結(jié)點(diǎn)%
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1