数据结构课设二叉树的遍历分解.doc

数据结构 课程设计说明书 题目: 二叉树的遍历 学生姓名: 学 号: 院 (系): 专 业: 指导教师: 年 月日 目 录 1 需求分析 1 2 概要设计 1 2.1 功能设计 1 2.2 算法流程图 2 3 详细设计 2 3.1 创建二叉树 2 3.2 二叉树的递归遍历算法 3 3.3 二叉树的层次遍历算法 3 3.4 二叉树的非递归遍历算法 3 4 测试数据与分析 3 5 算法分析 9 6 总结 9 参 考 文 献 10 附录 11 1 需求分析 数据结构是信息类专业最重要的专业基础课程,掌握好数据结构的知识将直接关系到后续专业课程的学习。数据结构研究四个方面的问题: (1)数据的逻辑结构,即数据之间的逻辑关系; (2)数据的物理结构,即数据在计算机内的存储方式; (3)对数据的加工,即基于某种存储方式的操作算法; (4)算法的分析;即评价算法的优劣。 本实验是用链式存储结构来存储二叉树并进行一系列的算法,且结点内容的数据类型为字符型。 根据题目知,程序主要是根据给定二叉树的先序遍历结果,构造出二叉树并输出按中,后序遍历的结果,以及求二叉树的叶子个数等。其中二叉树的结点用字符表示。 (1

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档