二叉樹(shù)的建立與遍歷與二叉樹(shù)的線索化與線索化遍歷-展示頁(yè)
2025-07-03 14:18本頁(yè)面
【正文】 void PreThreading(bithrtree p)} 先序線索化子函數(shù)Status InOrderThreading(bithrtree amp。：bithrtree creat(bithrtree amp。 后序線索化last(p)。 中序遍歷case 4: T=copy(T1)。 復(fù)制建立后的二叉樹(shù)InOrderThreading(p,T)。 先序線索化first(p)。 復(fù)制建立后的二叉樹(shù)case 2: T=copy(T1)。Do{switch(k){ case 1: creat(T)。：bithrtree T, p,T1。 int ltag,rtag。. . . .. .昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告（2011—2012學(xué)年 第1學(xué)期）課程名稱：數(shù)據(jù)結(jié)構(gòu) 開(kāi)課實(shí)驗(yàn)室：信自樓442 2011年 11月 06日年級(jí)、專(zhuān)業(yè)、班學(xué)號(hào)姓名成績(jī)實(shí)驗(yàn)項(xiàng)目名稱 二叉樹(shù)的建立與遍歷及二叉樹(shù)的線索化及線索化遍歷指導(dǎo)教師教師評(píng)語(yǔ)教師簽名： 年 月 日 程序功能：（1）.線索二叉樹(shù)的主要函數(shù)設(shè)置如下：：typedef struct bithrnode{ char data。 struct bithrnode *lchild,*rchild。}bithrnode,*bithrtree。 int k。 建立二叉樹(shù)T1=copy(T)。 復(fù)制建立后的二叉樹(shù)PreOrderThreading(p,T)。 先序遍歷case 3: T=copy(T1)。 中序線索化mid(p)。 復(fù)制建立后的二叉樹(shù)backorderThreading(p,T)。 后序遍歷}}while(k!=0)。T) 建立二叉樹(shù)Status PreOrderThreading(bithrtree amp。thrt,bithrtree T) 中序線索化{void inthreading(bithrtree amp。thrt,bithrtree T) 后序線索化{void backthreading(bithrtree p)} 后序線索化子函數(shù)void first(bithrtree thrt) 先序遍歷void mid(bithrtree thrt) 中序遍歷void last(bithrtree t) 后序遍歷bithrtree copy(bithrtree amp。T) （2）.程序代碼如下：includeinclude includeincludedefine OVERFLOW 2define OK 1define error 0typedef int Status。 //link==0。 struct bithrnode *lchild,*rchild。}bithrnode,*bithrtree。 bithrtree creat(bithrtree amp。 fflush(s
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1