遍历二叉树重点.doc

上机实验报告 学 院： 计算机与信息技术学院 专 业： 计算机科学与技术(师范） 课程名称： 数据结构 实验题目： 二叉树的遍历输出及相关操作 班级序号： 师范1班 学 号： 201421012731 学生姓名： 邓雪 指导教师： 杨红颖 完成时间： 2015年12月25号 实验目的： 综合应用所学的知识分析问题、解决问题，学会用建立二叉树并对其进行遍历，更好的了解二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现流程及操作步骤。加深理论知识，提高实际编程能力及程序调试能力。 实验环境： Windows 8.1 Microsoft Visual c++ 6.0 实验内容及要求： 要建立一个二叉链表，需按照完全二叉树的层次顺序，依次输入结点信息建立二叉链表。对于一般的二叉树，必须添加一些虚结点，使其成为完全二叉树。用@表示虚结点，#表示输入结束标志。建立后对其进行前序、中序、后序遍历输出。并求出二叉树的高度和叶子结点。 四、概要设计： 1.创建二叉树，定义二叉树结点值的类型为字符型。 2.按层次输入，用@表示虚结点，#表示输入结束标志。 3.按前序、中序、后序遍历输出。 4.求出二叉树高度和叶子结点。 测验数据： A