数据结构课程设计报告[最终版].docVIP

数据结构 课程设计报告 题 目 二叉树的建立和后序遍历的演示 学 院 信息学院 专 业 软件工程专业 班 级 软件0803班 姓 名 王进 指导教师 张玉英 2011 年 9 月 1 日 课程设计任务书 学生姓名： 王进 专业班级： 软件0803班 指导教师： 张玉英 工作单位：信息学院 题 目: 二叉树的建立和后序遍历的演示 初始条件： 理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法 实践：计算机技术系实验室提供计算机及软件开发环境。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： （1）选择树的存储结构,建立二叉树 （2）用递归算法和非递归算法实现二叉树的后序遍历 （3）二叉树后序遍历的演示 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字（中文和英文）； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等； （4）结束语； （5）参考文献。 时间安排： 2009年6月29日－2009年7月3日 （第20周） 6月29日 查阅资料 6月30日 系统设计，数据结构设计，算法设计 7月1日 编程并上机调试 7月2日 撰写报告 7月3日 验收程序，提交设计报告书。 目录 摘要和关键字-----------------------------------------------------------------------1 1 引言---------------------------------------------------------------------------------2 2 需求分析---------------------------------------------------------------------------2 3 数据结构设计--------------------------------------------------------------------2 4算法设计----------------------------------------------------------------------------3 5程序实现及测试------------------------------------------------------------------5 6不足之处----------------------------------------------------------------------------12 7设计体会----------------------------------------------------------------------------12 8 结束语-------------------------------------------------------------------------------12 9参考文献-----------------------------------------------------------------------------12 二叉树的建立和后序遍历的演示 王进----信息学院软件0803班 摘要： 二叉树是每个结点最多有两个子树的有序树。通常节点的子树被称作“左子树”（left subtree）和“右子树”（right subtree）。遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。后序遍历是先按遍历左子树，然后遍历右子树，最后访问根节点。而访问下一层节点是，必须记录上一层的节点信息，便于访问结束后退回上一层节点，所以用栈才存储节点信息。? Abstract: Binary tree is an orderly tree that each node hava no more than two sub-trees. Subtree node is usually referred to as the left sub-tree and the right sub-tree. Traversal of a tree is the most basic computing, the so-called