实验5_二叉树_实验五树与二叉树

实验5_二叉树由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“实验五树与二叉树”。

赣南师范大学数学与计算机科学学院

实 验 报 告 册

课程名称：算法与数据结构

实验项目名称： 实验5.二叉树 实验学时： 4 学生学号与姓名： 实验地点： 数计楼四楼 实验日期： 年 月 日 指导老师：

实验5 二叉树

一、实验目的和要求

（1）掌握二叉树的生成，以及前、中、后序遍历算法。（2）掌握应用二叉树递归遍历思想解决问题的方法。

二、实验仪器和设备

Visual C++ 6.0

三、实验内容与过程

1.建立一棵二叉树。对此树进行前序遍历、中序遍历及后序遍历，输出遍历序列。

2.在第一题基础上，求二叉树中叶结点的个数。3.在第一题基础上，求二叉树的深度。

程序清单： 1.2.3.赣南师范大学数学与计算机科学学院

四、实验结果与分析（程序运行结果及其分析）

五、实验体会（遇到问题及解决办法，编程后的心得体会）