数据结构课程设计报告--二叉树的建立和后序遍历的演示

《数据结构课程设计报告--二叉树的建立和后序遍历的演示》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、题目学院专业班级姓名指导教师数据结构课程设计报告二叉树的建立和后序遍历的演示信息学院软件工程专业软件0803班王进张玉英2011年9月1日课程设计任务书学生姓名：王进专业班级：软件0803班指导教师：张玉英工作单位：信息学院题目：二叉树的建立和后序遍历的演示初始条件：理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法实践：计算机技术系实验室提供计算机及软件开发环境。要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1、系统应具备的功能：（1）选择树的存储结构，建立二叉树（2）用递归算法和非递归算法实现二叉树的后

2、序遍历（3）二叉树后序遍历的演示2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字（中文和英文）；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。时间安排：2009年6月29H-2009年7月3日（第20周）6月29日查阅资料6月30日系统设计，数据结构设计，算法设计7月1日编程并上机调试7月2日撰写报告7月3日验收程序，提交设计报告书。目录摘要和关键字11引言22需求分析23数据结构设计24算法设计35程序实

3、现及测试56不足之处127设计体会128结束语129参考文献12二叉树的建立和后序遍历的演示王进一--信息学院软件0803班摘要：二叉树是每个结点最多有两个子树的有序树。通常节点的子树被称作“左子树”(leftsubtree)和"右子树”(rightsubtree遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列來表示。后序遍历是先按遍历左子树，然后遍历右子树，最后访问根节点。而访问下一

4、层节点是，必须记录上一层的节点信息，便于访问结束后退回上一层节点，所以用栈才存储节点信息。Abstract:Binarytreeisanorderlytreethateachnodehavanomorethantwosub-trees.Subtreenodeisusuallyreferredtoasthe"leftsub-tree11and"therightsub-treeM

5、ocertainrulesandorderofeverytreeofallnodesandeachnodehavebeenvisitedonce.Binarytreestructureasaresultofnon-linear,therefore,thetreeistotraversealltreenodescanconvertedintoalinearsequencetoexpress-Afterthetraversalistotheirleftsubtreetraversal,andthentraversetherightsubtree,andfi

6、nallyvisittherootnode.Thevisittothenextlayerofnodesistheneedtorecordit'spreviouslayer'sinformation,tofacilitatereturnvisitsaftertheendofthelayerofnodes,sowecanusestackstoragenodeinformation.关键字：二叉树递归后序遍历非递归后序遍历栈Keywords:BinarytreeAftertherecursivetraversalAfterthenon-recursivetr

7、aversalstack在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(leftsubtree)和“右子树”(rightsubtree)o二叉树常被用作二叉查找树和二叉堆。后序遍历是二叉树遍历的一种。后序遍历指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。后序遍历有递归算法和非递归算法两种。栈（stack）在计算机科学川是限定仅在表尾进行插入或删除操作的线形表。它是是一种数据结构，它按照后进先出的

8、原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹岀数据（最