实验报告：二叉树由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“实验报告二叉树”。
实验报告 二叉树
一 实验目的1、进一步掌握指针变量，动态变量的含义；
2、掌握二叉树的结构特性以及各种存储结构的特点及适用范围。
3、掌握用指针类型描述、访问和处理二叉树的运算。
4、熟悉各种存储结构的特征以及如何应用树结构解决具体问题。
二 实验原理
树形结构是一种应用十分广泛和重要的非线性数据结构，是一种以分支关系定义的层次结构。在这种结构中，每个数据元素至多只有一个前驱，但可以有多个后继；数据元素之间的关系是一对多的层次关系。树形结构主要用于描述客观世界中具有层次结构的数据关系，它在客观世界中大量存在。遍历二叉树的实质是将非线性结构转为线性结构。
三 使用仪器，材料计算机 2 Wndows xp 3 VC6.0
四实验步骤
【问题描述】建立一个二叉树，请分别按前序，中序和后序遍历该二叉树。【基本要求】从键盘接受输入（按前序顺序），以二叉链表作为存储结构，建立二叉树（以前序来建立），并采用递归算法对其进行前序，中序和后序遍历，将结果输出。
【实现提示】按前序次序输入二叉树中结点的值（一个整数），0表示空树，叶子结点的特征是其左右孩子指针为空。
五实验过程原始记录基本数据结构描述； 2 函数间的调用关系；用类C语言描述各个子函数的算法； 附录：源程序。
六 试验结果分析
将实验结果分析、实验中遇到的问题和解决问题的方法以及关于本实验项目的心得体会，写在实验报告上。
实验报告课程名：数据结构（C语言版） 实验名：二叉树的遍历 姓名：班级：学号： 时间：2014.11.03一 实验目的与要求1.掌握二叉树的存储方法 2.掌握二叉树的三种遍历方法3.实现二叉树的三种......
班级：计算机11-2 学号：40 姓名：朱报龙成绩：_________实验七 二叉树操作验证一、实验目的⑴ 掌握二叉树的逻辑结构；⑵ 掌握二叉树的二叉链表存储结构；⑶ 掌握基于二叉链表存储的......
班级：380911班学号：57000211 姓名：徐敏实验报告一，实验目的：·掌握二叉树的链式存储结构； ·掌握构造二叉树的方法；·加深对二叉树的中序遍历的理解； 二，实验方法：·用递归调用算法中......
《数据结构》 第六次实验报告学生姓名 学生班级 学生学号 指导老师 重庆邮电大学计算机学院 计算机专业实验中心一、实验内容1) 采用二叉树链表作为存储结构，完成二叉树的建......
目录一 设计思想 ..........................................2 1递归遍历二叉树算法思想：.......................................2 2非递归遍历二叉树算法思想：.................
