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

软 件 学 院 二叉树的基本运算 课程名称： 数据结构 专 业： 软件工程（java） 班 级： 卓越121 学 号： 201207092235 学生姓名： 刘焕超 指导教师： 高艳霞 2014 年 5 月 21 日 二叉树的基本运算 实验报告 一、实验目的： 使学生熟练掌握二叉树的逻辑结构和存储结构。 ?熟练掌握二叉树的各种遍历算法。 通过对上机来检测自己所学知识的程度，为以后更好的掌握知识改进学习方法。 二、实验要求1．预习 C 语言中结构体的定义与基本操作方法。2．对单链表的每个基本操作用单独的函数实现。3．编写完整程序完成下面的实验内容并上机运行。4．整理并上交实验报告三、实验内容createBiTree(Tree);并为这个二叉树分配空间； 先序输出二叉树：createBiTree(Tree) 中序输出二叉树：MidOrder(Tree); 后序遍历二叉树：PreOrder(Tree); 层次遍历二叉树：PostOrder(Tree); 五、算法运行结果： 六、收获及体会及总结： 通过本次实验我对二叉树有了更深的了解，对二叉逻辑结构、存储结构和各种遍历算法等基本上掌握了。在刚进行编写这个程序的时候，只是机械的将课本上的算法敲上去， 然后执行，可是在后面的几个功能中，在需要在前面的基础上进行改变。 写完一个程序，只是完成一个设计的一小部分，后期的调试和验证也是重要的一部分，这次设计完成代码后编译都没错，但运行结果却不正确，通过调试后才的找出错误，运行成功，但经过一些数据的验证却又发现问题，再经过改正和完善代码才完成整个设计。所以一个设计的完成是需要不断的改进、调试和验证的，其中耐心和细心更是不可缺少的。 总结： 1、认真上好专业实验课，多在实践中锻炼自己。 2、写程序的过程中要考虑周到，严密。 3、在做设计的时候要有信心，有耐心，切勿浮躁。 4、认真的学习课本知识，掌握课本中的知识点，并在此基础上学会灵活运用。 5、在课余时间里多写程序，熟练掌握在调试程序的过程中所遇到的常见错误， 以便能节省调试程序的时间。