实验五-数据结构与算法实验报告-二叉树

沈阳工程学院学生实验报告（课程名称数据结构与算法）实验题目二叉树班级学号姓名地点指导教师实验日期:年月日

一、实验目的掌握二叉树的结构特征，以及各种存储结构的特点及适用范围掌握用指针类型描述、访问和处理二叉树的运算

二、实验环境TurboC或是VisualC++

三、实验内容与要求输入字符序列，建立二叉链表按先序、中序和后序遍历二叉树（递归算法）按某种形式输出整棵二叉树求二叉树的高度求二叉树的叶结点个数交换二叉树的左右子树借助队列实现二叉树的层次遍历在主函数中设计一个简单的菜单，调试上述算法，要求1-3必做，4-7为选做为了实现对二叉树的有关操作，首先要在计算机中建立所需的二叉树建立二叉树有各种不同的方法一种方法是利用二叉树的性质5来建立二叉树，输入数据时需要将结点的序号（按满二叉树编号）和数据同时给出（序号，数据元素）图

4.1所示二叉树的输入数据顺序应该是（1a），（2b），（3c），（4d），（6e），（7f），（9g），（13h）另一种算法是主教材中介绍的方法，这是一个递归方法，与先序遍历有点相似数据的组织是先序的顺序，但是另有特点，当某结点的某孩子为空时以字符“#”来充当，也要输入这时，图

4.1所示二叉树的输入数据顺序应该是abd#g###__#h##f##若当前数据不为“#”，则申请一个结点存入当前数据递归调用建立函数，建立当前结点的左右子树

四、实验过程及结果分析

五、成绩评定优良中及格不及格出勤内容格式创新效果总评指导教师年月日。