数据结构课程设计之二叉树的遍历

数据结构课程设计报告 题 目 学生姓名 学 号 专业班级 指导老师 设计日期 指导老师评阅意见： 评阅成绩： 签名： 目录目录 问题定义 问题定义 3 可行性分析 可行性分析 3-4 调试界面 调试界面 4-7 错误分析 错误分析 7 总结 总结 7-8 附录 附录 8-14 一、一、 问题定义问题定义 1.1 1.1 课题：课题： 建立二叉树，层序、先序、中序、后序遍历（ 用递归或非递归的方法）以及中序线 索化。 1.21.2 意义意义： 通过以前的学习以及查看相关资料，按照题目要求编写程序，进一步加强对编程的 训练，使得自己掌握一些将书本知识转化为实际应用当中去，在整个程序中，主要应用的是 链表，但也运用了栈。通过两种方法解决现有问题。 1.31.3 要求要求： 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立 二叉树存储结构的的输入函数、输出层序遍历序