實驗五-數(shù)據(jù)結構與算法實驗報告-二叉樹

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

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

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

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

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

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

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