数据结构二叉树实验报告.docVIP

软 件 学 院 二叉树的基本运算 课程名称： 数据结构 专 业： 软件工程（java） 班 级： 卓越121 学 号： 201207092235 学生姓名： 刘焕超 指导教师： 高艳霞 2014 年 二叉树的基本运算 实验报告 一、实验目的： 使学生熟练掌握二叉树的逻辑结构和存储结构。 ?熟练掌握二叉树的各种遍历算法。 通过对上机来检测自己所学知识的程度，为以后更好的掌握知识改进学习方法。 二、实验要求: 1．预习 C 语言中结构体的定义与基本操作方法。 2．对单链表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告. 三、实验内容: 建立一棵二叉树，试编程实现二叉树的如下基本操作： ?1.?按先序序列构造一棵二叉链表表示的二叉树T；? 2.?对这棵