数据结构实验-二叉树基本操作.docVIP

大 学 《数据结构》课程 实验报告 实 验 名 称： 二叉树算法的实现 实验室(中心)： 学 生 信 息： 专 业 班 级： 指 导 教 师 ： 教师评阅意见： 签名： 年 月 日实验成绩：实验完成时间： 2016 教师评阅意见： 签名： 年 月 日 实验成绩： 实验三 二叉树算法的实现 一、实验目的 1. 通过实验，掌握二叉树的建立与存储 2. 通过实验，掌握二叉树的遍历方法 二、实验内容及要求 1. 练习二叉树的建立与存储 2. 练习二叉树的遍历 三、实验设备及软件 计算机、Microsoft Visual C++ 6.0软件 四、设计方案（算法设计） ㈠ 采用的数据结构 本程序栈数据的逻辑结构为非线性结构，存储结构为链式存储。 ㈡ 设计的主要思路 1. 建立自己的头文件，内容包括二叉链表的结构描述、二叉树的建立、二叉树的先序、中序与后序遍历算法。 2. 建立二叉树,并通过调用函数,，输出先序遍历、中序遍历与后序遍历的结果。 ㈢ 算法描述 Sta CrBiTr(BiTr T)//生成一个二