06二叉树的基本操作.docVIP

实验报告单 院（系）计算机学院 专业 软件工程 班级 一班 姓名 覃伟 学号 1350350002 同组人 实验室 S4310 组号 日期 课程 数据结构 指导老师 鲁 静 成绩 实验项目编号 8103100806 试验项目名称 二叉树的基本操作 一、实验目的 1.掌握和理解二叉树的性质。 2.掌握二叉树存储结构的算法。 3.掌握二叉树的遍历算法。 4.掌握线索二叉树的算法。 二、试验环境（仪器设备、软件等） 1.Windows xp 2.c++ 6.0 3. 4. 三、实验原理（或要求） 1.顺序存储结构和链式存储结构的算法 2.先序、中序和后序的遍历算法。 3.栈的递归消除算法。 4.试着有遍历序列确定二叉树。 5. 6. 四、实验步骤 1.打开microsoft visual c++ 6.0，新建c++ source 文件，编辑源代码； 2.首先声明二叉树的二叉链表结构； 3.输入利用“扩展先序遍历序列”创建二叉链表的算法； 4.编辑实现二叉树先序，中序，后序遍历的函数； 5,创建可连