实验报告：二叉树_实验报告二叉树

实验报告：二叉树由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“实验报告二叉树”。

实验报告 二叉树

一 实验目的1、进一步掌握指针变量，动态变量的含义；

2、掌握二叉树的结构特性以及各种存储结构的特点及适用范围。

3、掌握用指针类型描述、访问和处理二叉树的运算。

4、熟悉各种存储结构的特征以及如何应用树结构解决具体问题。

二 实验原理

树形结构是一种应用十分广泛和重要的非线性数据结构，是一种以分支关系定义的层次结构。在这种结构中，每个数据元素至多只有一个前驱，但可以有多个后继；数据元素之间的关系是一对多的层次关系。树形结构主要用于描述客观世界中具有层次结构的数据关系，它在客观世界中大量存在。遍历二叉树的实质是将非线性结构转为线性结构。

三 使用仪器，材料计算机 2 Wndows xp 3 VC6.0

四实验步骤

【问题描述】建立一个二叉树，请分别按前序，中序和后序遍历该二叉树。【基本要求】从键盘接受输入（按前序顺序），以二叉链表作为存储结构，建立二叉树（以前序来建立），并采用递归算法对其进行前序，中序和后序遍历，将结果输出。

【实现提示】按前序次序输入二叉树中结点的值（一个整数），0表示空树，叶子结点的特征是其左右孩子指针为空。

五实验过程原始记录基本数据结构描述； 2 函数间的调用关系；用类C语言描述各个子函数的算法； 附录：源程序。

六 试验结果分析

将实验结果分析、实验中遇到的问题和解决问题的方法以及关于本实验项目的心得体会，写在实验报告上。