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

长沙理工大学 《数据结构》课程设计报告 何 松 柏 学 院 城 南 学 院 专 业 计算机科学与技术 班 级 计算机0701班 学 号 200786250119 学生姓名 何 松 柏 指导教师 肖增良 课程成绩 完成日期 2009年9月16日  课程设计成绩评定 学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 计算机07-01 学 号 200786250119 学生姓名 何松柏 指导教师 肖增良 课程成绩 完成日期 2009年09月16日 指导教师对学生在课程设计中的评价 评分项目 优 良 中 及格 不及格 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩 指导教师签字 年 月 日 课程设计任务书 城南学院 计算机科学与技术专业 课程名称 二叉树的建立和后序遍历的演示 时间 2009～20010学年第1学期1～2周 学生姓名 何松柏 指导老师 肖增良 题 目 二叉树的建立和后序遍历的演示 主要内容：建立一个链式存储结构的栈，存放二叉树的节点，并利用二叉树的后序非递归算法，实现基本的插入，删除，查找等功能，并实现二叉树的后序遍历算法。 要求： （1）通过实际的分析、设计、、试，掌握。 （2）按要求编写课程设计报告书，能正确设计。 1）课程设计设计附件（） 二叉树的建立和后序遍历的演示 学生姓名：何松柏 指导老师：肖增良 摘 要：二叉树是每个结点最多有两个子树的有序树。通常子树被称作“左子树”（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 binary tree traversal, that is, according to certain rules and order of every tree of all nodes and each node have been visited once. Binary tree structure as a result of non-linear, therefore, the tree is to traverse all tree nodes can converted into a linear sequence to express. After the traversal is to their left subtree traversal, and then traverse the right subtree, and finally visit the root node. The visit to the next layer of nodes is the need to record it’s previous layer’s information, to facilitate return visits after the end of the layer of nodes, so we can use stack storage node information. 关键词：二叉树