C/C++二叉树应用[2023-05-08]
湖南应用技术学院实验(训)报告
课程名称 数据结构与算法 课程代码 221031203 成绩评定
学 院 信息工程学院 专业 物联网工程 指导老师 聂作财
学生姓名 xxxx 学号 xxxxx 班级 物联xxxx
实验地点 实验日期 年 月 日
小组成员 无
实验类型 □验证性 □综合性 设计性 □研究创新
实验项目名称 二叉树的基本操作
一、实验目的
1.掌握二叉树的定义;
2.掌握二叉树的基本操作,如二叉树的建立、遍历、结点个数统计、树的深度计算
二、实验主要仪器设备
- 硬件:计算机
- 软件:Windows 7,VC++6.0
三、实验内容及要求
1.以二叉链表表示二叉树,建立一棵二叉树。
2.输出二叉树的中序遍历结果。
3.输出二叉树的前序遍历结果。
4.输出二叉树的后序遍历结果。
5.计算二叉树的深度。
6.统计二叉树的结点个数 。
7.统计二叉树的叶结点个数。
8.统计二叉树的度为1的结点个数。
9.输出二叉树中从每个叶子结点到根结点的路径。
四、实验过程(包括算法流程图(或原理图、电路图)、程序源码、运行结果图等)
五、实验结论或总结(对本实验所涉及的技术问题的小结或探讨而不是感想体会,如不同算法设计的优劣比较、问题求解的不同方法、发现的规律,或完成本实验的其它方法或设想等)
批阅老师
日期 年 月 日
源码
https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111
标签:结点,遍历,05,08,C++,实验,二叉树 From: https://www.cnblogs.com/codewriter/p/17381400.html