二叉树实验报告

嘉应学院计算机学院实验报告课程名称数据结构实验名称二叉树实验地点锡科405指导老师巫喜红实验时间第9-11周提交时间第11周班 级1303 班姓 名魏振辉学 号131110108实验目的和要求编写程序algo7-l.cpp实现二叉树的各种运算；exp7-2实现二叉树的先序遍历、中序遍历和后续 遍历的各种递归和非递归算法以及层次遍历的算法；exp7-3输出叶子节点到根节点的路径和长度, 并求出最长长度；exp7-4用括号表示法和凹入表示法输出该二又树。并在此基础上设计一个exp7-l 完成主函数菜单功能。二、实验环境、内容和方法（1）输出二叉树；（2）输出二又树某节点的左右孩子的值；（3）输出二叉树的深度；（4）输出二又树的宽度；（5）输出二又树节点个数；（6）输出二又树叶子节点个数；（7）先序、中序、后序比遍历的递归和非递归算法，以及层次遍历的算法;（8）输出所有从叶子节点到根节点的路径；（9）输出（8）中的第一条最长的路径；（10）用括号表示法和凹入表示法输出二义树；（11）释放二又树。实验环境：Windows xp Visual C+6. 0三、实验过程描述（详见本文件夹）四、结果分析该实验的运行结果如下：（该程序已自动初始化二叉树，使用二级菜单对选项进行二次分类选择），C:U jersAdmi nistratorXDe s kt。p131110108 魏宛挥二叉树实窃&吉、源代码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 - 节叉叉叉叉级 墅一某二二二二上 舄出询询询询询回 ,皿薯叠首叠曹一返 ;./ 前 12 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.（XFGJI）输出二叉树的深度;输出二叉树的宽度; C:UsersAdministratorDesktop131110108 振挥二叉呢实马会报告点代码 Debugexp7l.e._1遣输入您舞查更信息的序号：4 该二叉材南宽度：4 _若1输出二叉树的节点个数： C:UsersAdministratorDesktop131110108 振挥二叉呢实马会报告点代码 Debugexp7l.e._)遣输入您舞查诲信息的序号我 该二叉材南节点不数：14 _若1输出二叉树的叶子节点个数：C:UsersAdministratorDesktop131110108 魏东捧二祐实会报告、源代码 Debugexp7Le退 出 二 级 菜 单， 返 回 上 级 菜 单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信调节叉 叮本；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 -.法你历法算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!非递归算法：DJLNMKHEBFIGCA世输木饵重理历的方法的序号: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望想二叉树2 香询该二叉树小3 章源三戏 零启癌6 返回上坂菜童请输入你想执行操作的的序号: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；De7ktop13：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菱杲造 斜的的中构 耕叉叉叉序叉 腱二二二历二 拍询询询谒戚出 笔否香一用房 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请输方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:信调节叉 T本*二萋从造、二、二、/ 二、V 封叉叉叉序叉 瓣I-二历二加询询询遍靛出灌_查查用董-1 2 3 4 5 6肆缨要进行的操作序却Press any key to continue五、实验总结1）善于使用封装的方法可以使程序更简单明了；2）记得随时清楚缓存区，以防影响后面的操作，对运行结果造成影响或者输出错误的结果；3）本次试验使我对二叉树的知识有了更深的认识，也能更好的应用二叉树的各种功能，同时也对递归算法有了 更深的了解。