何松柏《数据结构课程设计》

《何松柏《数据结构课程设计》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基于Linux下Web服务器的配置和完善第22页共15页长沙理工大学《数据结构》课程设计报告何松柏学院城南学院专业计算机科学与技术班级计算机0701班学号200786250119学生姓名何松柏指导教师肖增良课程成绩完成日期2009年9月16日基于Linux下Web服务器的配置和完善第22页共15页课程设计成绩评定学院计算机与通信工程专业计算机科学与技术班级计算机07-01学号200786250119学生姓名何松柏指导教师肖增良课程成绩完成日期2009年09月16日指导教师对学生在课程设计中的评价评分项目优良中及格不及格课程设计中的创造性成果学生掌握课程内容的程度课程设计完成情况课程设计动

2、手能力文字表达学习态度规范要求课程设计论文的质量指导教师对课程设计的评定意见综合成绩指导教师签字年月日基于Linux下Web服务器的配置和完善第22页共15页课程设计任务书城南学院计算机科学与技术专业课程名称二叉树的建立和后序遍历的演示时间2009～20010学年第1学期1～2周学生姓名何松柏指导老师肖增良题目二叉树的建立和后序遍历的演示主要内容：建立一个链式存储结构的栈，存放二叉树的节点，并利用二叉树的后序非递归算法，实现基本的插入，删除，查找等功能，并实现二叉树的后序遍历算法。要求：（1）通过实际项目的分析、设计、编码、测试等工作，掌握用C语言来开发和维护软件。（2）按要求编写课程设

3、计报告书，能正确编写分析、设计、编码、测试等技术文档和用户使用手册。应当提交的文件：（1）课程设计学年论文。（2）课程设计附件（主要是源程序）。基于Linux下Web服务器的配置和完善第22页共15页二叉树的建立和后序遍历的演示学生姓名：何松柏指导老师：肖增良摘要：二叉树是每个结点最多有两个子树的有序树。通常节点的子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的

4、各个结点转换成为一个线性序列来表示。后序遍历是先按遍历左子树，然后遍历右子树，最后访问根节点。而访问下一层节点是，必须记录上一层的节点信息，便于访问结束后退回上一层节点，所以用栈才存储节点信息。 Abstract:Binarytreeisanorderlytreethateachnodehavanomorethantwosub-trees.Subtreenodeisusuallyreferredtoasthe"leftsub-tree"and"therightsub-tree".Traversalofatreeisthemostbasiccomputing,theso-calledbin

5、arytreetraversal,thatis,accordingtocertainrulesandorderofeverytreeofallnodesandeachnodehavebeenvisitedonce.Binarytreestructureasaresultofnon-linear,therefore,thetreeistotraversealltreenodescanconvertedintoalinearsequencetoexpress.Afterthetraversalistotheirleftsubtreetraversal,andthentraversetheri

6、ghtsubtree,andfinallyvisittherootnode.Thevisittothenextlayerofnodesistheneedtorecordit’spreviouslayer’sinformation,tofacilitatereturnvisitsaftertheendofthelayerofnodes,sowecanusestackstoragenodeinformation.关键词：二叉树递归后序遍历非递归后序遍历栈Keywords:BinarytreeAftertherecursivetraversalAfterthenon-recursivetrav

7、ersal基于Linux下Web服务器的配置和完善第22页共15页1引言在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用作二叉查找树和二叉堆。后序遍历是二叉树遍历的一种。后序遍历指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍