实验五-数据结构与算法实验报告-二叉树.doc_第1页
实验五-数据结构与算法实验报告-二叉树.doc_第2页
实验五-数据结构与算法实验报告-二叉树.doc_第3页
实验五-数据结构与算法实验报告-二叉树.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

沈 阳 工 程 学 院学 生 实 验 报 告（课程名称： 数据结构与算法 ）实验题目： 二叉树 班 级 学 号 姓 名 地 点 指导教师 实 验 日 期 : 年 月 日一、实验目的1 掌握二叉树的结构特征，以及各种存储结构的特点及适用范围。2 掌握用指针类型描述、访问和处理二叉树的运算。二、实验环境Turbo C或是Visual C+三、实验内容与要求1 输入字符序列，建立二叉链表。2 按先序、中序和后序遍历二叉树（递归算法）。3 按某种形式输出整棵二叉树。4 求二叉树的高度。5 求二叉树的叶结点个数。6 交换二叉树的左右子树。7 借助队列实现二叉树的层次遍历。8 在主函数中设计一个简单的菜单，调试上述算法，要求1-3必做，4-7为选做。为了实现对二叉树的有关操作，首先要在计算机中建立所需的二叉树。建立二叉树有各种不同的方法。一种方法是利用二叉树的性质5来建立二叉树，输入数据时需要将结点的序号（按满二叉树编号）和数据同时给出：（序号，数据元素）。图4.1所示二叉树的输入数据顺序应该是：（1,a），（2,b），（3,c），（4,d），（6,e），（7,f），（9,g），（13,h）。另一种算法是主教材中介绍的方法，这是一个递归方法，与先序遍历有点相似。数据的组织是先序的顺序，但是另有特点，当某结点的某孩子为空时以字符“#”来充当，也要输入。这时，图4.1所示二叉树的输入数据顺序应该是：abd#g#ce#h#f#。若当前数据不为“#”，则申请一个结点存入当前数据。递归调用建立函数，建立当前结点的左右子树。四、实验过程及结果分析五、成绩评定优良
人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论