二叉树操作实验报告(精.选).pdfVIP

实验报告 学院（系）名称： 计算机与通信工程学院 姓名 * * 学号 **** **** 专业 计算机科学与技术 班级 2015 级* 班 实验项目 实验三：二叉树操作 课程名称 数据结构与算法 课程代码 0661013 实验时间 年 月 日第节 实验地点 7-*** 考核 特色 考勤违 实验过程 程序运行 回答问题 实验报告 标准 25 分 20 分 15 分 30 分 功能 纪情况 成绩 5 分 5 分 成绩 栏 其它批改意见 : ○完整 □功能完善 , ○正确 评价在实验 ○较完整 课堂中的表 □功能不全 ○基本正确 ○有 ○有 考核 现，包括实 ○一般 内容 验态度、编 □有小错 ○有提示 ○无 ○无 写程序过程 ○内容极少 等内容等。 □无法运行 ○无法回答 ○无报告 教师签字： 一、实验目的 理解二叉树的逻辑特点和二叉树的性质；掌握二叉树的二叉链表存储结构，掌握二叉树 的创建算法、 遍历算法的递归与非递归实现，并能在遍历算法基础上实现较复杂算法设计。 二、实验题目与要求 1.每位同学按下述要求实现相应算法：以二叉链表为存储结构，实现二叉树的创建、遍历算法 1）问题描述：在主程序中提供下列菜单： 1…建立树 2 …前序遍历树 3 …中序 (非递归 )遍历树 4 …后序遍历树 0…结束 2 ）实验要求： ① 定义下列过程： CreateTree(): 按从键盘输入的前序序列，创建树 PreOrderTree() ：前序遍历树（递归） InOrderTree() ：中序 (非递归 )遍历树 LaOrderTree(): 后序遍历树（递归） ② 每位同学在实验过程中要单步运行程序，跟踪二叉树的创建过程与前序遍历的递归过程。 3）注意问题 : ①注意理解递归算法的执行步骤。 ②注意字符类型数据在输入时的处理。 word. ③重点理解如何利用栈结构实现非递归算 2. 编写算法交换二叉树中所有结点的左、右子树 1）问题描述：编写一算法，交换二叉树中所有结点的左、右子树 2 ）实验要求：以二叉链表作为存储结构 3. 试编写按层次顺序遍历二叉树的算法 1）问题描述：编写按层次顺序遍历二叉树的算法 2 ）实验要求：以二叉链表作为存储结构 4. 编写算法求二叉树高度及宽度。