[2018年最新整理]实 验 报 告 二叉树遍历.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 二叉树的遍历 所属课程名称 数据结构 实 验 类 型 验证型、设计型 实 验 日 期 2015.11.18 班 级 学 号 姓 名 成 绩 一、实验概述： 【实验目的】 掌握二叉链表及线索二叉链表的特点及基本运算。 【实验原理】 用链式存储结构实现二叉树及线索二叉树的遍历操作。 【实验环境】 Vc++6.0 二、实验内容： 【实验方案】 借助栈实现非递归遍历算法，先编辑出栈相关的算法，在编辑二叉树遍历所需算法，最后编辑主函数，运行程序得出结论。 【实验过程】（实验步骤、记录、数据、分析） 使用vc++6.0建立er.cpp文件，编写出构建栈，进出栈，删除栈顶元素算法； 编译正确后，编辑先序递归算法和中序非递归算法函数，并进行调试； 编辑出主函数，编译正确后，运行程序； 先序遍历时忘记右孩子访调用visit函数导致先序遍历出错； 中序算法1中忘记调用进栈算法，导致无输出。 【实验结论（结果） 【实验小结结论#in