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

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