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

大 学 《数据结构》课程 实验报告 实 验 名 称： 二叉树算法的实现 实验室(中心)： 学 生 信 息： 专 业 班 级： 指 导 教 师 ： 实验完成时间： 2016 年 实验三 二叉树算法的实现 一、实验目的 1. 通过实验，掌握二叉树的建立与存储 2. 通过实验，掌握二叉树的遍历方法 二、实验内容及要求 1. 练习二叉树的建立与存储 2. 练习二叉树的遍历 三、实验设备及软件 计算机、Microsoft Visual C++ 6.0软件 四、设计方案（算法设计） ㈠ 采用的数据结构 本程序栈数据的逻辑结构为非线性结构，存储结构为链式存储。 ㈡ 设计的主要思路 1. 建立自己的头文件，内容包括二叉链表的结构描述、二叉树的建立、二叉树的先序、中序与后序遍历算法。 2. 建立二叉树,并通过调用函数,，输出先序遍历、中序遍历与后序遍历的结果。 ㈢ 算法描述 Sta CrBiTr(BiTr T)//生成一个二叉树 Sta CrBiTrInPOR(BiTr T) //根据存放在字符串中的先序遍历二叉树结果,生成链接存储的二叉树(若某结点无左孩子或右孩子,则以空格表示其孩子)。 Sta CrBiTrInBr(BiTr T)//根据嵌套括号表示法的字符串生成链接存储的二