【正文】 ag==thread)amp。 } printf(\n)。 //p指向第一個被訪問的結(jié)點(diǎn) else break。 trrtag=rrtag。 switch(k) { case 1: printf(\t結(jié)束為 39。 mid(p)。，所以遍歷的時間復(fù)雜度同樣為O（n）。不奮斗就是每天都很容易，可一年一年越來越難。}二、實(shí)驗報告：(1).運(yùn)行過程 ： 先序遍歷線索化二叉樹結(jié)果為：abdefcg 中序遍歷線索化二叉樹結(jié)果為：edfbacg 后序遍歷線索化二叉樹結(jié)果為：efdbaabcgdfe ： 1)創(chuàng)建二叉樹的實(shí)際結(jié)果如下圖： 2)先序遍歷線索化二叉樹的實(shí)際結(jié)果如下圖所示：3)中序遍歷線索化二叉樹的實(shí)際結(jié)果如下所示： 4)后序遍歷線索化二叉樹的實(shí)際結(jié)果如下圖所示：5)結(jié)束界面如下圖所示：(2).算法分析，首先必須建立二叉樹，沒有建立二叉樹、當(dāng)遍歷時樹為空，其次遍歷的過程必須在線索化的后面進(jìn)行，這樣才能夠體現(xiàn)出本次試驗的目的—線索化二叉樹。 system(cls)。 printf(\n\t\n\n)。 if(r==NULL) tr=NULL。} }void last(bithrtree t) { //后序遍歷二叉樹 bithrtree p,q。amp。 p=thrtlchild。} //后繼線索 pre=p。 thrtrtag=thread。 PreThreading(T)。 } return T。 fflush(stdin)。T) 建立二叉樹Status PreOrderThreading(bithrtree amp。}bithrnode,*bithrtree。 復(fù)制建立后的二叉樹InOrderThreading(p,T)。 指針 thread==1；線索typedef struct bithrnode{ char data。 Tdata=ch。thrt,bithrtree T) //先序線索二叉樹 { if(!(thrt=(bithrtree)malloc(sizeof(bithrnode)))) return error。 } if (!prerchild) { prerchild=p。 } return OK。 backthreading(T)。 } printf(\n)。 if(tlchild==p) return t。 //若p是雙親的右孩子，或者是獨(dú)生左孩子，則后繼為雙親 else { while(qrtag==link) { //若p是有兄弟的左孩子，則后繼為雙親的右子樹上后序遍歷訪問的第一個節(jié)點(diǎn)。 int k。 T1=copy(T)。backorderThreading(p,T)。BinaryTree)。由于線索化的實(shí)質(zhì)是將二叉鏈表中的空指針改為指向結(jié)點(diǎn)前驅(qū)或后繼的線索，而一個結(jié)點(diǎn)的前驅(qū)或后繼結(jié)點(diǎn)的信息只有在遍歷時才能得到，因此線索化的過程即為在遍歷過程中修改空指針的過程。system(pause)。 break。 printf (\t建二叉樹 1 )。 while(qltag==link) { q=qlchild。 while( tlchild!=p amp。 printf(中序遍歷結(jié)果為： )。 prertag=thread。 backthreading(prchild)。 } pre = p。 thrtrtag=thread。 Trtag=0。 //左