数据结构实验六非递归算法遍历二叉树-1.doc

课内实验任务书 学生姓名: 张 三 0座机电话号码1 及 学 号： 李 四 0座机电话号码1 0座机电话号码1 学 院: 班 级: 课程名称： 题 目: 指导教师 姓名及职称： 年 月 日 实验六 非递归算法遍历二叉树 一、实验目的 1. 了解二叉树的基本概念； 2. 理解二叉树的存储结构； 3. 掌握二叉树的非递归遍历算法。 二、实验内容 采用二叉链表存储结构实现二叉树建立及其前序、中序和后序遍历。 三、实验要点及说明 对问题的描述，即对各建立二叉链表和遍历进行详细说明 四、实现方法 程序中用到的所有抽象数据类型的定义、算法分析，主程序的流程以及各程序模块之间的层次（调用）关系。 源程序中要求带有详细的注释