数据结构c实验报告二叉树_第1页
数据结构c实验报告二叉树_第2页
数据结构c实验报告二叉树_第3页
数据结构c实验报告二叉树_第4页
数据结构c实验报告二叉树_第5页
全文预览已结束

下载本文档

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

文档简介

西安邮电大学数据结构实验报告题目：二叉树的创建与遍历院系名称：通信与信息工程学院专业名称：通信工程班级：通工1305学生姓名：赵晨楠学号（8位）：03131164指导教师：陈燕设计起止时间：2014年12月1日~2014年12月8日题目要求掌握二叉树链式存储的类型定义及实现。掌握二叉树链式存储的各类基本运算方法。如二叉树的创建、遍历、查找等运算。掌握二叉树用不同方法表时所对应的不同输入形式。掌握二叉树中个重要性质在解决实际问题中的应用。二．概要设计1．功能模块的调用关系图创建一个空树创建一个空树CreateBiTree函数输入结点信息Print函数用中序方式打印树end调用调用2．各个模块详细的功能描述。建树模块：首先输入节点的信息并接受，然后判断节点的信息。其中“#”代表空指针NULL。如果不是空指针，那么就创建一个新的节点，并且通过递归思想完善其左右子树的信息并赋值，直到二叉树创建完成，自动返回。输出模块：接受传递的tree指针，通过递归进行中序输出。Main函数模块：创建空树，并进行以上函数的调用。三．详细设计（主要函数的程序流程图）CreateBiTree函数模块：创建空树创建空树判断是否为’#’Free=NULL创建结点输入树的信息返回指针Tree是否Print函数模块：接收Tree指针接收Tree指针判断Tree指针是否为空递归中序输出 否四．测试数据及运行结果1．正常测试数据和运行结果2．异常测试数据及运行结果五．调试情况，设计技巧及体会1．改进方案1）设计时参考了书上的设置一个赋NULL符号成为这个二叉树的结束条件，即用递归，当树建好时自动返回退出递归。2）设计时想到要用另外一个结束符号用break结束递归，后来经践证明这种方法不能实现并且会产生编译错误，所以我觉得书上的设计较为合理可靠。另外，对于结点类型的声明，如果data域不用char类型就不用考虑清楚键盘缓存等问题了，可以用int型来代替，不过这样就只能接收数字类型的data了。2．体会通过这次试验是我对二叉树的创建与遍历有了深刻了解。也使得我对递归传递返回更加的了解，不止是停留在课本知识上也有了自己亲自建立二叉树遍历的经历并且也发现了一些平时只看书而注意不到的知识。感受到建立二叉

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论