1、嘉應學院計算機學院實驗報告課程名稱數據結構實驗名稱二叉樹實驗地點錫科405指導老師巫喜紅實驗時間第9-11周提交時間第11周班 級1303 班姓 名魏振輝學 號131110108實驗目的和要求編寫程序algo7-l.cpp實現二叉樹的各種運算；exp7-2實現二叉樹的先序遍歷、中序遍歷和后續 遍歷的各種遞歸和非遞歸算法以及層次遍歷的算法；exp7-3輸出葉子節點到根節點的路徑和長度, 并求出最長長度；exp7-4用括號表示法和凹入表示法輸出該二又樹。并在此基礎上設計一個exp7-l 完成主函數菜單功能。二、實驗環境、內容和方法（1）輸出二叉樹；（2）輸出二又樹某節點的左右孩子的值；（3）輸出二

2、叉樹的深度；（4）輸出二又樹的寬度；（5）輸出二又樹節點個數；（6）輸出二又樹葉子節點個數；（7）先序、中序、后序比遍歷的遞歸和非遞歸算法，以及層次遍歷的算法;（8）輸出所有從葉子節點到根節點的路徑；（9）輸出（8）中的第一條最長的路徑；（10）用括號表示法和凹入表示法輸出二義樹；（11）釋放二又樹。實驗環境：Windows xp Visual C+6. 0三、實驗過程描述（詳見本文件夾）四、結果分析該實驗的運行結果如下：（該程序已自動初始化二叉樹，使用二級菜單對選項進行二次分類選擇），C:U jersAdmi nistratorXDe s kt。p131110108 魏宛揮二叉樹實竊&吉、源

3、代碼De bu gexp7-l.e.131110108果嚀 白房占材 M信理T叉 叮本裁二 剿的的一、二、二、V 、 斟叉叉叉序叉 謔二二二歷二 Ifr詢詢詢快出 筆一查查用黃 E.-Z -1 2 3 4 5 t請輸入你要進行的操作序號二1、查詢二叉樹的基本信息，輸出二叉樹;果嚀 自房占制 M信言節叉 劇的的-、,、1. -、.J.lY一、 剝叉叉叉序叉 腱二二二歷二 拍詢詢詢謁戚出 筆一查查用房 55 -1 2 3 4 5 t占節 子孩右度度占子 &S窟T葉 .J n .Hn.hnIDU .m .11J - 節叉叉叉叉級 墅一某二二二二上 舄出詢詢詢詢詢回 ,皿薯疊首疊曹一返 ;./ 前 1

4、2 3 4 5 6 7 irr請輸入修查詢信息的序號二【 該二叉樹為：請輸入你要查詢信息的序號二輸出二叉樹中某節點的左、右孩子，若輸入的字母不在二叉樹中則輸出錯誤提示;,C:U8rsAdmihistratorDm5ktop131110108 髭掠輝二叉商實撿報告源 K?De bu gexp7-l .e,IIFI點節 子孩 右度度點子 左鴛昇T葉 ah.b.2,口 .1U- r - r V r V r V r占八M叉節叉叉叉叉級 融二某二二二二上 建出詢詢詢囪詢回 展薯皆曹s首一返 A/ 俞1 2 3 4 5 67 -trr請輸入您翠查詢信息的序號H該二叉樹為:fKBCD.ECHCJXLFJN.

5、（XFGJI）輸出二叉樹的深度;輸出二叉樹的寬度; C:UsersAdministratorDesktop131110108 振揮二叉呢實馬會報告點代碼 Debugexp7l.e._1遣輸入您舞查更信息的序號：4 該二叉材南寬度：4 _若1輸出二叉樹的節點個數： C:UsersAdministratorDesktop131110108 振揮二叉呢實馬會報告點代碼 Debugexp7l.e._)遣輸入您舞查誨信息的序號我 該二叉材南節點不數：14 _若1輸出二叉樹的葉子節點個數：C:UsersAdministratorDesktop131110108 魏東捧二祐實會報告、源代碼 Debugexp

6、7Le退 出 二 級 菜 單， 返 回 上 級 菜 單13M:L時確-魏振輝 *C:Uer5AdministratorDesktop131110108jJW實弦報告源代碼Debugexp7-Le點節.=D1本* 二1 2 3 4 5 6加詢詢詢遍靛出灌香一查用董萋從造 剿的的-0 、二、二、/1二、V 封叉叉叉序叉 瓣三_歷二子 果葉請輸入你要沸行的操作序號二一 半=2、輸出二叉樹的各種遍歷的遞歸和非遞歸的結果;C:Uer5Administra-torDesktop1311101083xW實撿報吉源代碼Debugexp7-l&, = T 回 L公.徑路的占5節子果葉 is 自信占耕 R信調節叉

7、 叮本；2一 一 豺的的-BHg 鮮叉叉叉序叉 誰二二二歷二 拍詢詢詢遍族出 普香sffll -1 2 3 4 5 GIZI請輸入您想遍歷的方法的序號:半=先輸出二叉樹，在先序遍歷輸出二叉樹;I X:U sersAdmi nistratorDe s kto p131110108W.- M 實我報吉源代碼 Webugexp7-Le,如詢詢詢調放出攥一查查用缺莠H造 剿的的-9 b4、二.，二、二、V 封叉叉叉序叉 瓣I-_歷二子 果葉 息歷占闕 、信莆叉 本蒙二徑 路 的 點Tffi樹列列:twt菜影叉歷歷珍熨二遍遍墮請輸入您理遍歷的方法的序號=1該二又樹為:ACBD,ECH)/.CFrG)A

8、-.法你歷法算A.8歷的方法的序號;2 BDEHJKLMNfiBDEHJKLM中序及后序遍歷輸出二叉樹:|i C:UsersAdministratorDesktop131110108W-叉棚實弦報吉源 KDebugexp7-l.e.: 想序:法 你歷法算 入遍算歸歷的方法的序號：2.BDEHJKLMNABDEHJKLMG IF G ICNfiDJLNMKHEBF_: DJLNMKHEB請輸入禰想遍歷的方法的序號=半=返回上級菜單;C:UersAdmihistr 玳 oNDKktop：im：Ll：l0108 巍振輝二叉斡實會報告源代碼 Webugexp7-：U：g!非遞歸算法：DJLNMKHEB

9、FIGCA世輸木餌重理歷的方法的序號:5 返回上坂菜簞，13皿破-魏振輝二義材的基布麒遂正-M篷骷架）$企案舞子節點的路徑-雨造二叉痢4用遍歷5W-6通茁請輸入你要進行的操作序號:=3、查詢二叉樹中從根節點到葉子節點的逆路徑;C:UersAdmihistr 玳 oNDKktop：im：Ll：l0108 巍振輝二叉斡實會報告源代碼 Webugexp7-：U：g!131110108 -魏振輝晶瞄睇2查詢二叉樹的各種成4遺S存爵信息 2套詢二叉權用靜覷 3查涅二叉樹史坦|節焉 4用遍為序吝商炬一良樹 6退出-叉樹請輸部腰進行業操作序號：31望想二叉樹香詢該二叉樹小章源三戲 零啟癌6 返回上坂菜童請輸

10、入你想執行操作的的序號:I 半=鏟果蜀訐子節點的路徑節點的路徑*3中/輸出二叉樹及其所有葉子節點個數;C:U$ersAdministrmtQFDm5ktop：L31110108貌掠輝二叉樹實弦報告源代碼Webugexp7-le.,口 （回-前 12 3 4 5 6irr一篡杏香MBS詢詢詢出回的札二 號 序 佗占到長逆 H 子節鬟 葉孟條 養長一 H 瀏甜-R-R-單 TI胡叉叉33某 坦叉二二 曲二該上徑&S的請輸入您惡、執行操作的的序號:1 該二叉樹為：5*% J L N ”請輸入贊執行操作的的序號:分別輸出該二叉樹所有葉子節點到根節點的粒徑;X:UsersAdministrmto；De7

11、ktop13：Ll：l018魏箱二叉闋實會報告源代碼Webugexp7-l.e. nt些金臣W為徑路的;3占 m號節的50A A c E H K 的點B c G H K M 韭TD F I J L N wftB w翌逆謹逆逆逆 舞點占罟置點占m ;MiI-DFIsJSLSNa r;F;tABE半=輸出上面操作結果的最長路徑并把第一條最長路徑輸出:返回上級菜單;I X:U ersAdmi nistratorDe s kto p13 111 0108W.-叉闊實會報告源代碼 Webugexp7-le,13M10108-魏振輝果嚀 M信調節叉 叮本*二 S菱杲造 斜的的中構 耕叉叉叉序叉 腱二二二歷

12、二 拍詢詢詢謁戚出 筆否香一用房 v- -1 2 3 4 5 t請輸入你要進行的操作序號二半=4.用遍歷構造二叉樹:I C:U ersAdmi nistratorDe s Icto p13111實會報告源代碼 Webugexp7-le.,131110108果嚀自房占材 M信亶T叉 靴的的-、,、-3-、.J.lY一、歹樞 M叉叉叉序叉 謔二二二歷二 指詢詢詢謁戚出 筆一查查用房 55 -1 2 3 4 5 t請輸入構造二叉樹的方法的序號=用括號表示法輸出;用凹入表示法輸出;值 X:User5AdministratorDesktop131110108W-XSfDebugexp7-l.e.feS請

13、輸方4爾客圭邱t)操作序號二4|【括號茬丕停;澧健魏單讀輸A構譚二叉樹的方法的序號以括號表示法;ABD,EHJ.KUM,CF,G請輸4構薄二叉樹的方法的序號：2凹八表示法：ABCL)DE任HJLKCRLCLMCR)NCCR)FG任I請輸入幫造二叉樹的方法的序號:半=返回上級菜單;營輸入你塾行的操作序號131110108- 振輝IR5、釋放該二叉樹；F X:UsersAdministratorDeslctop131110108W.-XS2lIKDebugexp7-l.e.l&i麒傍冀F樹的方法的序號：3果嚀 .自扁占捌 M信零叉 叮本*二 修菱造 剿的的-0 封叉叉叉序叉 腱二二二歷二 Ifr詢詢詢PSg出 譬香一 SS -1 2 3 4 5 t蜀咔子節點的路徑X.一一- K蔓加造 闞撤i寸 甜叉叉叉.序叉 檐二二二歷二 1B詢詢詢1取出 津一查查用董 V/.- -123 456請輸八你要旌行的操作序號:S 已釋放二叉樞寸半:6、退出該操作指令。CKC:U$er5Administra-torDesktop131110108W 叉熙實會報告源代 5Debugexp7-l.e.131110108- 振輝子 果葉 息B占捌 F:信調節叉