数据结构c实验报告二叉树

《数据结构c实验报告二叉树》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安邮电大学数探结构实验掇告题目：二叉树的创建与遍历院系名称：通信与信息工程学院专业名称：通信工程班级：通工1305学生姓名：赵晨楠学号（8位）：03131164指导教师：陈燕设计起止时间:2014年12月1日〜2014年12月8日题目要求1.掌握二叉树链式存储的类型定义及实现。2.掌握二叉树链式存储的各类基本运算方法。如二叉树的创建、遍历、查找等运算。3.掌握二叉树用不同方法表时所对应的不同输入形式。4.掌握二叉树中个重要性质在解决实际问题中的应用。二.概要设计1.功能模块的调用关系图end1.各个模块详细的

2、功能描述。建树模块：首先输入节点的信息并接受，然后判断节点的信息。其屮“#”代表空指针NULL。如果不是空指针，那么就创建一个新的节点，并且通过递归思想完善其左右子树的信息并赋值，直到二叉树创建完成，自动返回。输出模块：接受传递的tree指针，通过递归进行中序输出。Main函数模块：创建空树，并进行以上函数的调用。三.详细设计（主要函数的程序流程图）CreateBiTree函数模块:递归中序输出四.测试数据及运行结果1.正常测试数据和运行结果^Habdhttttoettttc9oMMfuopr立:fi:=fi:

3、fi:^i^9fcfca%^43^s4£^«^Qluiaxsislii4i3ia7^M7ff

4、力这个二叉树的结朿条件，即川递归，当树建好时自动返冋退出递归。2）设计时想到要用另外一个结束符号用break结束递归，后来经践证明这种方法不能实现并且会产生编译错误，所以我觉得书上的设计较为合理可靠。另外，对于结点类型的声明，如果data域不用char类型就不用考虑清楚键盘缓存等问题了，可以用im型来代替，不过这样就只能接收数字类型的data了。2.体会通过这次试验是我对二叉树的创建与遍历有了深刻了解。也使得我对递归传递返回更加的了解，不止是停留在课本知识上也有了自己亲自建立二叉树遍历的经历并且也发现了一些平时

5、只看书而注意不到的知识。感受到建立二叉树和完成其功能其实并不简单，有很多需要注意的，而且实践是必要的，光想不做无法了解其内在，实践出真知。我们要做的还很多。