数据结构实验7、二叉树的应用

作者说：

一、实验的重难点：

重点： 二叉树的遍历。

难点： 中序遍历的非递归实现，层序遍历的实现。

二、心得

这个实验的算法在数据结构课本P127、P130~P131。起初做这个实验的时候，一切都很顺利，一个个函数部分的功能都实现的很好，但是在编写中序（2）和层序遍历算法的时候，出现了一些问题。

我按照要求，自己定义了栈和队列，去调用，但是这两个部分的函数一直实现不了功能，而且我反复检查了各个函数，发现没有什么大问题，就一直去改那些无关紧要的变量名啊什么的，弄了好长时间，但是这两个函数一直没有效果，心累了，大晚上的也不想再去修改了，就睡觉了。第二天又去看这个程序，起初我还是在检查变量名的问题，又改了好长时间，但是还是没有用。然后我突然想起了什么，去检查函数的调用问题，然后果然发现了一个问题，就是在判栈是否为空的那个函数，我写的是如果函数不为空，返回的是整数1，但是在调用的时候我写的是判断函数返回值是否为111，我太大意了，因为队列判空时如果不空返回111，我把队列和栈的判空结果弄混了，所以那个中序（2）函数一直没有效果。所以说，最好的方法是写判空函数时，返回值定义为布尔型的比较好，如果为空，返回true，不空返回false，不仅省空间，而且调用的时候不易出现错误。

另一个错误就是队列的删除操作函数，我一直在找错误原因，最后我把free(q);语句去掉了，没有去掉的时候，运行结果一直不对，找了半天，发现把这句代码去掉就能执行成功。 

我现在体会到了，改程序、找bug真的挺不容易的，还是要多练习，才会更熟练，继续加油！

一、运行效果截图 

二、实验要求

（1）实验目的

通过该实验，使学生理解二叉树的链式存储，掌握二叉树的几种遍历算法，并通过该实验使学生理解递归的含义，掌握C语言编写递归函数的方法和注意事项。

（2）实验内容

实现教材中算法6.4描述的二叉树创建算法，在此基础上实现二叉树的先序、后序递归遍历算法、两种非递归中序遍历、层序遍历、求二叉树的深度。注意：在非递归算法中用到栈和队列时，不要调用系统的栈和队列，需要自己实现栈和队列的操作。