实验五 二叉树基本操作的编程实现实验报告

HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY

数据结构

实验报告

这里一定填写清楚自己选

择的实验层次。（基础、提

高或者挑战）

实验项目实验五实验类别基础篇

学生姓名朱忠栋学生学号20120231515

完成日期2014-12-16

指导教师付勇智

实验成绩评阅日期

评阅教师

实验五二叉树基本操作的编程实现

【实验目的】

内容：二叉树基本操作的编程实现

要求：

二叉树基本操作的编程实现（2学时，验证型），掌握二叉树的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找等操作，存储结构主要采用顺序或链接结构。也鼓励学生利用基本操作进行一些应用的程序设计。

【实验性质】

验证性实验（学时数：2H）

【实验内容】

以下的选题都可以作为本次实验的推荐题目

1.建立二叉树，并以前序遍历的方式将结点内容输出。

2.将一个表示二叉树的数组结构转换成链表结构。

3.将表达式二叉树方式存入数组，以递归方式建立表达式之二叉树状结构，再分别输出前序、中序

及后序遍历结果，并计算出表达式之结果。

【注意事项】

1.开发语言：使用C。

2.可以自己增加其他功能。

【实验分析、说明过程】

【思考问题】

【实验小结】 (总结本次实验的重难点及心得、体会、收获)

【附录-实验代码】