二叉树实验报告 1.docx
- 文档编号:27308658
- 上传时间:2023-06-29
- 格式:DOCX
- 页数:10
- 大小:1.53MB
二叉树实验报告 1.docx
《二叉树实验报告 1.docx》由会员分享,可在线阅读,更多相关《二叉树实验报告 1.docx(10页珍藏版)》请在冰豆网上搜索。
二叉树实验报告1
二叉树实验报告
一、实验目的和要求
编写程序algo7-1.cpp实现二叉树的各种运算;exp7-2实现二叉树的先序遍历、中序遍历和后续遍历的各种递归和非递归算法以及层次遍历的算法;exp7-3输出叶子节点到根节点的路径和长度,并求出最长长度;exp7-4用括号表示法和凹入表示法输出该二叉树。
并在此基础上设计一个exp7-1完成主函数菜单功能。
二、实验环境、内容和方法
(1)输出二叉树;
(2)输出二叉树某节点的左右孩子的值;
(3)输出二叉树的深度;
(4)输出二叉树的宽度;
(5)输出二叉树节点个数;
(6)输出二叉树叶子节点个数;
(7)先序、中序、后序比遍历的递归和非递归算法,以及层次遍历的算法;
(8)输出所有从叶子节点到根节点的路径;
(9)输出(8)中的第一条最长的路径;
(10)用括号表示法和凹入表示法输出二叉树;
(11)释放二叉树。
实验环境:
WindowsxpVisualC++6.0
三、实验过程描述
(详见本文件夹)
四、结果分析
该实验的运行结果如下:
(该程序已自动初始化二叉树,使用二级菜单对选项进行二次分类选择)
1、查询二叉树的基本信息,输出二叉树;
输出二叉树中某节点的左、右孩子,若输入的字母不在二叉树中则输出错误提示;
输出二叉树的深度;
输出二叉树的宽度;
输出二叉树的节点个数;
输出二叉树的叶子节点个数;
退出二级菜单,返回上级菜单;
2、输出二叉树的各种遍历的递归和非递归的结果;
先输出二叉树,在先序遍历输出二叉树;
中序及后序遍历输出二叉树;
返回上级菜单;
3、查询二叉树中从根节点到叶子节点的逆路径;
输出二叉树及其所有叶子节点个数;
分别输出该二叉树所有叶子节点到根节点的粒径;
输出上面操作结果的最长路径并把第一条最长路径输出;
返回上级菜单;
4、用遍历构造二叉树;
用括号表示法输出;
用凹入表示法输出;
返回上级菜单;
5、释放该二叉树;
6、退出该操作指令。
五、实验总结
1)善于使用封装的方法可以使程序更简单明了;
2)记得随时清楚缓存区,以防影响后面的操作,对运行结果造成影响或者输出错误的结果;
3))本次试验使我对二叉树的知识有了更深的认识,也能更好的应用二叉树的各种功能,同时也对递归算法有了更深的了解。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二叉树实验报告 二叉 实验 报告