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