二叉樹各種基本運(yùn)算與遍歷算法

1、數(shù)據(jù)結(jié)構(gòu)和算法的實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：二叉樹的各種基本運(yùn)算和遍歷算法類別：10軟工轉(zhuǎn)本1姓氏：季佳賓學(xué)號(hào)：10130605類型：綜合實(shí)驗(yàn)場(chǎng)所：鶴琴404日期：2012年11月15日一、實(shí)驗(yàn)?zāi)康模? .理解二叉樹的概念及其基本運(yùn)算算法(這些算法包括二叉樹的創(chuàng)建、節(jié)點(diǎn)訪問、二叉樹的深度及二叉樹的先根掃描、中根掃描、后根掃描算法)。2 .用c語(yǔ)言實(shí)現(xiàn)二叉樹的基本運(yùn)算算法和遍歷算法。3 .調(diào)試程序，編譯運(yùn)行，用數(shù)據(jù)測(cè)試程序4 .熟悉c語(yǔ)言編程二、實(shí)驗(yàn)環(huán)境：1. PC臺(tái)(帶VS 6.0軟件)三、實(shí)驗(yàn)內(nèi)容和要求：1 .用c語(yǔ)言實(shí)現(xiàn)二叉樹的基本算法，包括建立二叉樹、訪問節(jié)點(diǎn)和確定二叉樹的深度2 .用c語(yǔ)言實(shí)現(xiàn)二

2、叉樹的三種遍歷算法(先根遍歷、中根遍歷、后根遍歷)，其中中根遍歷算法用遞歸和非遞歸兩種方式實(shí)現(xiàn)，深化理解堆棧在非遞歸實(shí)現(xiàn)中的應(yīng)用3 .調(diào)試程序，編譯運(yùn)行，用數(shù)據(jù)測(cè)試程序四、實(shí)驗(yàn)程序：(實(shí)驗(yàn)步驟的說(shuō)明，應(yīng)該能夠按照那個(gè)說(shuō)明重復(fù)完整的實(shí)驗(yàn)內(nèi)容，保證得到正確的結(jié)果。 中所述)1 .分析實(shí)現(xiàn)二叉樹的基本算法和掃描算法，并制作算法流程圖1 )設(shè)定、修改二叉樹的節(jié)點(diǎn)表示方法2 )關(guān)聯(lián)算法函數(shù)的設(shè)定改正與實(shí)現(xiàn)在VS6.0環(huán)境中編譯實(shí)現(xiàn)代碼1 )目的是編輯源程序，調(diào)試編譯執(zhí)行2 )使用數(shù)據(jù)的測(cè)試驗(yàn)證五、實(shí)驗(yàn)結(jié)果和分析，包括程序、數(shù)據(jù)記錄、分析和實(shí)驗(yàn)總結(jié)等；實(shí)驗(yàn)7.1實(shí)現(xiàn)二叉樹各種基本運(yùn)算的算法，代碼如下包括號(hào)

3、包括號(hào)定義大小100typedefcharElemType；typedefstructnode。電子數(shù)據(jù)；結(jié)構(gòu)節(jié)點(diǎn)* lchild；結(jié)構(gòu)節(jié)點(diǎn)*線性； Bt節(jié)點(diǎn)；voidcreatebtnode (Bt節(jié)點(diǎn)* b、char*str )。Bt節(jié)點(diǎn)* ST，* p=空值。在頂點(diǎn)=-1、k、j=0；charch；b=空值；ch=strj；魔法少女=0)。交換機(jī)(ch )。case (:頂點(diǎn)； 停止；停止； k=1； 中斷；case ) :頂部- -； 中斷；case，k=2； 中斷；默認(rèn)值： p=(Bt節(jié)點(diǎn)* ) malloc (尺寸(Bt節(jié)點(diǎn)) )。p數(shù)據(jù)=ch； p-lchild=p-rchild

4、=空值。if (b=空值)b=p；埃爾斯。交換機(jī)(k )。case 13360停機(jī)坪=p。 中斷；case 23360停機(jī)坪=p。 中斷；是是是j；ch=strj；是是Bt節(jié)點(diǎn)*尋找節(jié)點(diǎn)(Bt節(jié)點(diǎn)* b、元素x )。Bt節(jié)點(diǎn)* p；if (b=空值)返回空值；電子數(shù)據(jù)=xreturnb；埃爾斯。尋找節(jié)點(diǎn)(b-lchild，x )；國(guó)際貨幣基金組織=空值)返回；埃爾斯返回信息節(jié)點(diǎn)(b-rchild，x )；是是Bt節(jié)點(diǎn)*液晶節(jié)點(diǎn)(Bt節(jié)點(diǎn)* p )。返回-液晶；是Bt節(jié)點(diǎn)*無(wú)線節(jié)點(diǎn)(Bt節(jié)點(diǎn)* p )?；貜?fù)-回復(fù)；是intbtnodedepth (Bt節(jié)點(diǎn)* b )。英寸深度、紅色深度；if (

5、b=空值)返回(0)；埃爾斯。液晶深度=btnodedepth (b -液晶) :藍(lán)色深度=藍(lán)色深度(b -紅色)；返回(lchilddeprchilddep )？ (暗色深度1 ) 3360 (暗色深度1 ) :是是voiddispbtnode (Bt節(jié)點(diǎn)* b )。國(guó)際貨幣基金組織=空值)。打印機(jī)( % c ，b -數(shù)據(jù))；飛彈飛彈！=空|b -空！=空值)。printf ( ( )；顯示節(jié)點(diǎn)(b-lchild )；飛彈飛彈！=空) printf (， )；顯示節(jié)點(diǎn)(b-rchild )；printf ( )；是是是英特爾寬帶(Bt節(jié)點(diǎn)* b )。結(jié)構(gòu)。英特爾否；Bt節(jié)點(diǎn)* p；qu；最大

6、化。正面、背面；英特爾數(shù)字、最大、I、n；前方=前方=0；國(guó)際貨幣基金組織=空值)。rear；指的是什么？中國(guó)語(yǔ)：中國(guó)語(yǔ)；魔法少女=前端)。正面；正面；正面；lnum=qu 前.lno；飛彈飛彈！=空值)。rear；數(shù)量，數(shù)量，數(shù)量。lno=lnum 1。是飛彈飛彈！=空值)。rear；中國(guó)語(yǔ)：中國(guó)語(yǔ)。lno=lnum 1。是是最大值=0； lnum=1； i=1；威爾(I=瑞爾)。n=0；威爾(I=實(shí)際區(qū)域。n； I；是lnum=qu.lno；if (最大)最大值=n；是returnmax；是埃爾斯返回0；是英特節(jié)點(diǎn)(Bt節(jié)點(diǎn)* b )。國(guó)際1號(hào)、國(guó)際2號(hào)；if (b=空值)返回0；else

7、 if (b-lchild=空b-rchild=空值)返回1；埃爾斯。數(shù)字1=節(jié)點(diǎn)(b-lchild ) :數(shù)字2=節(jié)點(diǎn)(b-rchild ) :返回(編號(hào)1至編號(hào)21) :是是智能節(jié)點(diǎn)(Bt節(jié)點(diǎn)* b )。國(guó)際1號(hào)、國(guó)際2號(hào)；if (b=空值)返回0；else if (b-lchild=空b-rchild=空值)返回1；埃爾斯。數(shù)字1=查找節(jié)點(diǎn)(b-lchild ) :數(shù)字2=關(guān)節(jié)點(diǎn)(b -方向) :恢復(fù)(1號(hào)和2號(hào)) :是是void主機(jī)()。Bt節(jié)點(diǎn)* b、*p、*lp、*rp。創(chuàng)建節(jié)點(diǎn)(b、a、e、c、f、g、I )打印機(jī)(n )；printf(1)輸出二叉樹： )； 顯示節(jié)點(diǎn)(b )；

8、 打印機(jī)(n )；printf(2)H節(jié)點(diǎn)： )；尋找節(jié)點(diǎn)(b，h )；國(guó)際貨幣基金組織=空值)。LP=生命節(jié)點(diǎn)(p )；國(guó)際貨幣基金組織=空值)printf (左邊的子代是%c ，lp-data )；埃爾斯printf (“無(wú)左子”)；RP=空閑節(jié)點(diǎn)(p )；射擊！=空值)printf (右邊的子代是%c ，rp-data )；埃爾斯printf (“無(wú)右子”)；是打印機(jī)(n )；printf(3)二叉樹b的深度：%dn ，BTNodeDepth(b ) ) :打印( (4)二叉樹b的寬度：%dn ，比例(b ) )；printf(5)二叉樹b的節(jié)點(diǎn)數(shù)：%dn ，節(jié)點(diǎn)(b ) )；print

9、f(6)二叉樹b的葉結(jié)點(diǎn)數(shù)：%dn ，LeafNodes(b ) )；打印機(jī)(n )；是實(shí)驗(yàn)結(jié)果：實(shí)現(xiàn)了二叉樹的各種掃描算法，代碼如下包括 stdio.h 包括大型計(jì)算機(jī)定義大小100類型圖表元素；類型結(jié)構(gòu)節(jié)點(diǎn)。電子數(shù)據(jù)；結(jié)構(gòu)節(jié)點(diǎn)* lchild；結(jié)構(gòu)節(jié)點(diǎn)*線性； Bt節(jié)點(diǎn)；void創(chuàng)建節(jié)點(diǎn)(Bt節(jié)點(diǎn)* b、char *str )。Bt節(jié)點(diǎn)* ST，* p=空值。在頂點(diǎn)=-1、k、j=0；查爾斯；b=空值；ch=strj；魔法少女=0)。交換機(jī)(ch )。case (:個(gè)頂點(diǎn)； 停止；停止； k=1； 中斷；case ) :頂部- -； 中斷；case，k=2； 中斷；默認(rèn)值： p=(Bt節(jié)點(diǎn)

10、* ) malloc (尺寸(Bt節(jié)點(diǎn)) )。p數(shù)據(jù)=ch； p-lchild=p-rchild=空值。if (b=空值)b=p；埃爾斯。交換機(jī)(k )。case 13360停機(jī)坪=p。 中斷；case 23360停機(jī)坪=p。 中斷；是是是j；ch=strj；是是音頻顯示節(jié)點(diǎn)(Bt節(jié)點(diǎn)* b )。國(guó)際貨幣基金組織=空值)。打印機(jī)( % c ，b -數(shù)據(jù))；飛彈飛彈！=空|b -空！=空值)。printf ( ( )；顯示節(jié)點(diǎn)(b-lchild )；飛彈飛彈！=空) printf (， )；顯示節(jié)點(diǎn)(b-rchild )；printf ( )；是是是語(yǔ)音預(yù)覽器(Bt節(jié)點(diǎn)* b )。國(guó)際貨幣基金組

11、織=空值)。打印機(jī)( % c ，b -數(shù)據(jù))；預(yù)覽(b-lchild )；預(yù)先登錄(b-rchild )；是是void預(yù)覽器1 (Bt節(jié)點(diǎn)* b )。Bt節(jié)點(diǎn)* p；結(jié)構(gòu)。Bt節(jié)點(diǎn)* pt；英特爾標(biāo)記；ST 最大化；反頂點(diǎn)=-1；頂層；正在進(jìn)行。正在進(jìn)行中。威爾號(hào)航空母艦。國(guó)際貨幣基金組織。p=停止。頂部- -；國(guó)際貨幣基金組織=空值)。頂層；正面，正面，正面。正在進(jìn)行中。頂層；正面，正面，正面。正在進(jìn)行中。頂層；正在進(jìn)行。ST.tag=0。是是國(guó)際貨幣基金組織。打印機(jī)(“% c”，ST.pt-data ) :頂部- -；是是是void預(yù)覽器2 (Bt節(jié)點(diǎn)* b )。Bt節(jié)點(diǎn)* ST 最大化，*p。反頂點(diǎn)=-1；國(guó)際貨幣基金組織=空值)。頂層；停止；停止；威爾號(hào)航空母艦。頂點(diǎn)，頂點(diǎn)。頂部- -；打印機(jī)( % c ，p -數(shù)據(jù))；p-rchild戰(zhàn)斗機(jī)！=空值)。頂層；頂端=頂端。是p-lchild戰(zhàn)斗機(jī)！