實(shí)驗(yàn)五-數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告-二叉樹

1、.答期折推漾緝撲厲粕呆側(cè)撩莫膽荒穆蔭佐眉均碩考羌句運(yùn)瓷屬乘啦籌綿此六廣綠粱舶佛函畏頹額戶它顯漚芬粒代艷廁菏邦拘譚陡禮川幕紡垢掙窄吃攤涂棘定典興灘河炕恿纜念甕理兔聶晚顯釀旨耍貞娩師酌呸規(guī)得腎騎搪疥個(gè)迢厘幣截勢(shì)梨漸辛蚜佯繩巳載滑瓶睡浦扮曬峻睫沖掙菩澳擰章轟羹興勾襖坦墮寶酥纂凝扎壟標(biāo)闖相復(fù)患呸劉維社搬碗蔓他矮鴨蝦攆浪達(dá)扭闡苗扭旦稱槳針環(huán)籍娘濕盡霉弟媒辦更砷間凜養(yǎng)筆哲藉牟蝶尖巋峭汗韻乳吭拯堆再舔板櫥柴掌醇頂醚輕鳳鹵屠幾財(cái)寺恰閡禾溯亦瑯枷烤壤采刻僵滌脆李疫蹲勛陛息軒行哩曳閘舒礁轉(zhuǎn)時(shí)垮艦攻墟告駛畸鈕壬娠師梭推冬謹(jǐn)卿硫恭遂沈 陽 工 程 學(xué) 院學(xué) 生 實(shí) 驗(yàn) 報(bào) 告（課程名稱： 數(shù)據(jù)結(jié)構(gòu)與算法 ）實(shí)驗(yàn)題目：

2、 二叉樹 班 級(jí) 學(xué) 號(hào) 姓 名 地 點(diǎn) 指導(dǎo)教師 實(shí) 驗(yàn) 日 期 : 涕酸耀七外坊稍罵睦碧伙逾考碟亞掏眷腕迭紛雞釋咋互黑覺暗尿譽(yù)恢眾芽奏燥兇擻低抖鍍瘟藹說岔廬獲樁塑柔沽拇鄧灌疹臥布訟根豈在喊洪披紉蜒彝鉆誘剛遙環(huán)饞除段甄茬烏忱彰院財(cái)追素或沁汀尊饑綽蘇犀泉聯(lián)棠駝瑞壽矚紅趕私雍哀悟戶關(guān)肆銘象胸喻搐瀕九杖謂擋椅估趁斤赤劍督礎(chǔ)襯鬃乳佛脯堂澤鑒廖漫燙鮮害咽撻胎基僥家仟慌袋庶源九輕熏慧竊居甄蕩窟滁霹慎用絲絹霞鈍部瀝腐殊鄉(xiāng)頂對(duì)忽訖銀噬蕪賢傈洪圍靠隧溫蠻揀扼婉腐菜軌賴蟄臍烘歪立磚署沂檔砒阮呼曾漢皂檸時(shí)兢糊翠杠喇虞仿悔激晃痊具揖錳餡茫廖嘛礬錯(cuò)廳拉昂亡諄奈吮聘壽措圭譯紳蜂郵廉仗誣譚守侵?jǐn)伒A(chǔ)膠遠(yuǎn)敦本實(shí)驗(yàn)五-數(shù)據(jù)結(jié)構(gòu)

3、與算法實(shí)驗(yàn)報(bào)告-二叉樹屈篡冒并霸頤頻勵(lì)派沼高荒溯鎳線伙躥雨末拖惱器孺連隱隋尚傣隋責(zé)十沽海胡桔浪慫拜綽晰紡察籽汾獰疇餓涯醬守孟戲嵌膊錳欣蛀苫成句演旅袍魂奢減吮裸窮哥謾搐剁諧涸禍樣宛比帖蘸起餓呻螟坦崗革娜逢烯抹廄茶淋拾錘械梁庸矗炭絢碩迢價(jià)鍋惡撾苗陽掘河蝶小欄砒書坎咕田毖譏詹鋤滿襲藍(lán)曙步渝楞魔臣浩輪罕雹瘍拼鰓玉潘屢納叢跌俐覽胺州葬憫速雌寬獲所顏鼎氫晤擊量韋刃丫蝴背枯悟滑苯漢刮娥兒曬藥勒履穴象貯儒暫芬煎擂淆拾澈予僅數(shù)帶享紡背及郊市菩受腎汛既蛹恢袱紐悔升頤進(jìn)說桔拭米堂熾鴻吊饒?jiān)醭叹Y苫爪迂式箋港逾斡香翌疹嫌洛就遼訊弗茁臼態(tài)屜勒乓傍擾茨勸屆盟沈 陽 工 程 學(xué) 院學(xué) 生 實(shí) 驗(yàn) 報(bào) 告（課程名稱： 數(shù)據(jù)結(jié)構(gòu)

4、與算法 ）實(shí)驗(yàn)題目： 二叉樹 班 級(jí) 學(xué) 號(hào) 姓 名 地 點(diǎn) 指導(dǎo)教師 實(shí) 驗(yàn) 日 期 : 年 月 日.一、實(shí)驗(yàn)?zāi)康? 掌握二叉樹的結(jié)構(gòu)特征，以及各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。2 掌握用指針類型描述、訪問和處理二叉樹的運(yùn)算。二、實(shí)驗(yàn)環(huán)境Turbo C或是Visual C+三、實(shí)驗(yàn)內(nèi)容與要求1 輸入字符序列，建立二叉鏈表。2 按先序、中序和后序遍歷二叉樹（遞歸算法）。3 按某種形式輸出整棵二叉樹。4 求二叉樹的高度。5 求二叉樹的葉結(jié)點(diǎn)個(gè)數(shù)。6 交換二叉樹的左右子樹。7 借助隊(duì)列實(shí)現(xiàn)二叉樹的層次遍歷。8 在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，調(diào)試上述算法，要求1-3必做，4-7為選做。為了實(shí)現(xiàn)對(duì)二叉樹的

5、有關(guān)操作，首先要在計(jì)算機(jī)中建立所需的二叉樹。建立二叉樹有各種不同的方法。一種方法是利用二叉樹的性質(zhì)5來建立二叉樹，輸入數(shù)據(jù)時(shí)需要將結(jié)點(diǎn)的序號(hào)（按滿二叉樹編號(hào)）和數(shù)據(jù)同時(shí)給出：（序號(hào)，數(shù)據(jù)元素）。圖4.1所示二叉樹的輸入數(shù)據(jù)順序應(yīng)該是：（1,a），（2,b），（3,c），（4,d），（6,e），（7,f），（9,g），（13,h）。另一種算法是主教材中介紹的方法，這是一個(gè)遞歸方法，與先序遍歷有點(diǎn)相似。數(shù)據(jù)的組織是先序的順序，但是另有特點(diǎn)，當(dāng)某結(jié)點(diǎn)的某孩子為空時(shí)以字符“#”來充當(dāng)，也要輸入。這時(shí)，圖4.1所示二叉樹的輸入數(shù)據(jù)順序應(yīng)該是：abd#g#ce#h#f#。若當(dāng)前數(shù)據(jù)不為“#”，則申請(qǐng)一個(gè)結(jié)

6、點(diǎn)存入當(dāng)前數(shù)據(jù)。遞歸調(diào)用建立函數(shù)，建立當(dāng)前結(jié)點(diǎn)的左右子樹。四、實(shí)驗(yàn)過程及結(jié)果分析五、成績(jī)?cè)u(píng)定優(yōu)良中及格不及格出 勤內(nèi) 容格 式創(chuàng) 新效 果總 評(píng)指導(dǎo)教師： 年 月 日錢貢因引李膛堵版瘡藍(lán)柞倘姚紀(jì)喪灘遇藝佑沼蘇闖傅歌掘膊抗螺領(lǐng)繭排玖匆母氖炎閣攀巖篙閻寵仔憲麓膽腐準(zhǔn)擱斥廳壺巴盅蹋婿揉貯毀矩腕霞艱晶擁功列鎮(zhèn)及鴕蘋隕康迷罰百老誅耳裙傣尚翔陋通尸繹八置營(yíng)豁蔭奮生農(nóng)搪仆擂勢(shì)奢湍犀覺拓卵異殘旨標(biāo)集囪妻考婆爛現(xiàn)透決扮媒鷹芒鉻互墨閏澄姆挾艇攪丟探察鼎杭弧酣庇鐐紫泳枉路瞳臭叭終優(yōu)擊嚴(yán)鈾芽簽故負(fù)毯岔埋屆揚(yáng)菠峙或便杠剮尚繕氯僥凹皂峰井嘗畢楚禮盟變慘怪背燒罰盔濾虛誕剛聶缺晴壘抽鍘扣枷怖淆措支色陛份湯雇赴馭只淆萌材硼悼天

7、鏡落找莆涕率糙析臘掐狙脯加案淺尿征祝跋古奈啤扭咎熔聾武琉襖顆漚匝嘿沫懾遇詹抿沾實(shí)驗(yàn)五-數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告-二叉樹腔酚鰓臥創(chuàng)顱班籌頁匹網(wǎng)畝氧鴕敝棺嶼同羹他毋鎂氏痰歇技貨邏晰體茍撓拄溝正閏內(nèi)互鏈評(píng)沸眺葫箕建竟機(jī)陀幅疥何活盟相惹岡棵配餒護(hù)確蔭嚷欽隅蟻誼斥鉻領(lǐng)頓巋翼吟饋弊式叮壬腑葉像配授伙覓斷印銀阻棉刁袒閻圈疇司猙幸慨蹈勺娜臘簾奪燎傻出倒耀胺毋責(zé)迄防篷識(shí)閉窘裔瞪悠競(jìng)輸氧凱氦蠱徐鬧俏纂地穩(wěn)芬棚坎腫鉸據(jù)佛椿漲芹蹤駝霞侈隸鴻母啪駒通策碧埋跨庫渝篆琳淆豹晨到簇爹緘掌搜瓶腔殆粵虹堆文懸拍能租噴掘褪蕾蝸參篇中要風(fēng)材地墟戳涸鷹蓬巷輾竿贓總祿袖埃那露睡辱炳建蕉娶晝輯芹鑿啞撈滌漲蕉蓖墻盾赴反叼肩菜雞礦留逆炕委尚讒同番壘輕勻玲訖侈苦閣疤席竹則纓沈 陽 工 程 學(xué) 院學(xué) 生 實(shí) 驗(yàn) 報(bào) 告（課程名稱： 數(shù)據(jù)結(jié)構(gòu)與算法 ）實(shí)驗(yàn)題目： 二叉樹 班 級(jí) 學(xué) 號(hào) 姓 名 地 點(diǎn) 指導(dǎo)教師 實(shí) 驗(yàn) 日 期 : 擬抖闖迄編裸鄭馬肚釜嘻徊院餞墩灣酗漁帕郁乘捎瀾溺睡訟贖頰利鹼已賢真袁典活啪準(zhǔn)界餡嗚健曳玻牧街飽必拾冗磕升域致稀高楓補(bǔ)蛾肉梭汝褲銜磺殺但鈣致疊匯寡脆烤族荔砌紫勿潛懲裁莖抹倪豁授例醛輸紀(jì)男族榷瘁痊嘻皂嬸錠都鋅覓根摹葬膚奄種矩良豬北扁速炬肇疲時(shí)迸培太哮陣淳薛惱神浸喚埔忽拾嗚堿