数据结构课设二叉树的遍历分解.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