4、测试结果
11
数据结构课程设计
七、调试分析
创建二叉树：依次输入二叉树前序遍历序列，构建相应的二叉树。
二叉树遍历：递归算法、非递归算法测试，调用相应函数进行测试，结果正确。 求二叉树深度和结点数：创建一个二叉树，调用相关函数，测试结果正确。 计算每层结点数：调用levelNum()函数，测试结果正确。 求最近共同祖先：调用LCA()函数，测试结果正确。
12
数据结构课程设计
八、遇到的问题及解决办法
调试时遇到诸多问题，其中最主要的问题是死循环问题，在非递归遍历时，容易进入死循环，经过查找资料、分步调试最终找到循环结束条件，顺利解决各个难题。
九、心得体会
通过本次课程设计，我发现，有关一个课题的所有知识不仅仅是在课本上，多查阅一些资料能够更好的完成课题，这就需要一种能力，即自学能力。本次课程设计还让我认识到自己的缺点。本次选的课题是二叉树的遍历，因为本学期所学的就是二叉树等数据结构，所以认为比较适合。刚开始认为会很简单，但到后来就出现一些难以解决的问题，查阅相关资料。经过慢慢的调试，最终测试成功。
这次课程设计让我所学到的数据结构知识发挥的淋漓尽致，而且还拓展了我的知识面，使我更加熟练的掌握各种方法。
总之，这次课程设计增强了我的自学能力，拓展了我的知识面，让我对数据结构更加了解。
13