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