二叉樹的建立與遍歷與二叉樹的線索化與線索化遍歷(參考版)
2025-06-27 14:18本頁面
【正文】 能干的人，不在情緒上計較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情緒上計較。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。由于線索化的實質(zhì)是將二叉鏈表中的空指針改為指向結(jié)點前驅(qū)或后繼的線索，而一個結(jié)點的前驅(qū)或后繼結(jié)點的信息只有在遍歷時才能得到，因此線索化的過程即為在遍歷過程中修改空指針的過程。BinaryTree)。這種加上了線索的二叉樹稱為線索二叉樹(Threaded(4).總結(jié)在寫本次實驗報告的過程中，通過上機我對二叉樹有了深刻的了解：n個結(jié)點的二叉鏈表中含有n+1個空指針域。(3).時間復(fù)雜度（n），因為在其過程中線索一個走其下一個節(jié)點，過程依次將所有節(jié)點線索完成。遍歷的實現(xiàn)還需要與其對應(yīng)的線索化進行一 一對應(yīng)，否則遍歷的結(jié)果是錯誤的。 printf(\n\t謝謝使用！\n)。 default: break。system(pause)。backorderThreading(p,T)。 break。system(pause)。InOrderThreading(p,T)。 break。 system(pause)。PreOrderThreading(p,T)。 break。 T1=copy(T)。 printf(請輸入樹的根結(jié)點:)。39。k)。 printf (請輸入您的選擇:)。 printf (\t結(jié)束輸入 0\n)。 printf (\t中序遍歷線索化二叉樹 3 )。 printf (\t建二叉樹 1 )。 int k。 } return tr。 trlchild=copy(rlchild)。 trltag=rltag。 else{ if(!(tr=(bithrtree)malloc(sizeof(bithrnode)))) return 0。r) //復(fù)制一棵二叉樹 { bithrtree tr。 } } printf(\n)。 while(qltag==link) { q=qlchild。 //若p是雙親的右孩子，或者是獨生左孩子，則后繼為雙親 else { while(qrtag==link) { //若p是有兄弟的左孩子，則后繼為雙親的右子樹上后序遍歷訪問的第一個節(jié)點。 //parent是p的雙親: if(t==q) p=t。 } while(p!=t) { printf(%c ,pdata)。 if(prtag==link) p=prchild。 p=tlchild。 } //如果結(jié)點沒有右孩子，去左孩子，沒有左孩子，去前驅(qū) return t。 trchild!=p ) { if(link==trtag) t=trchild。 while( tlchild!=p amp。 if(tlchild==p) return t。p){ bithrtree t。}bithrtree parents(bithrtree amp。 } p = prchild。(prchild!=thrt)) { p = prchild。 while((prtag==thread)amp。 while(p!=thrt) { while(pltag == link) p=plchild。 printf(中序遍歷結(jié)果為： )。 } printf(\n)。 printf(%c ,pdata)。amp。 printf(%c ,pdata)。 while(p!=thrt) { printf(%c ,pdata)。 printf(先序遍歷結(jié)果為： )。 } return OK。 prertag=thread。 backthreading(T)。 //若二叉樹為空，則左指針回指 else { thr
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1