算法与数据结构实验报告二叉树实验报告.pdfVIP

.

算法与数据结构实验报告

——二叉树

课程名称：算法与数据结构

实验项目名称：满二叉树的建立与遍历

实验时间：2014年11月29日

班级：电科1301姓名：侯炜学号：1402130126

实验目的：熟悉使用线性表结构，设计并理解多项式算法。

实验环境：VisualC++6.0，win7

实验步骤：

一．建立基本数据结构及程序架构

二．设计多项式各类操作的算法

三．调试程序，修改错误

四．总结得失

实验结果：成功使用中序输入建立二叉树并进行相应的遍历输出。

实验心得：

①队列结构作用之一：用于储存“临时数据”以便后续输出

②满二叉树是仅仅输入一次遍历顺序就得出结果的先决条件

；

.

具体实验步骤：

一．建立基本数据结构及程序架构

1.1数据结构

确定所需要的对二叉树进行抽象的数据类型：树节点。建立数据结构如下：

//数据结构

typedefstructtreenode

{

chardata;