數据结构课程设计报告_遍历二叉树.docVIP

XXXX大学 《数据结构》课程设计 报 告 课题名称: 遍历二叉树 系 （院）: 专 业: 班 级: 组员姓名: 学 号: 指导教师: 开课时间: 学年 学期 摘要 树结构在客观世界中广泛存在, 如人类社会的族谱和各种社会组织机构都可用树形象表示. 树在计算机领域中也得到广泛应用, 如在编译源程序时, 可用树表示源程序的语法结构. 又如在数据库系统中, 树型结构也是信息的重要组织形式之一. 一切具有层次关系的问题都可用树来描述. 录 一、 问题描述 1 二、 需求分析 1 2.1主功能模块 1 2.2创建树模块 1 2.3遍历树模块 1 三、 概要设计 2 3.1主界面设计思想流程图 2 3.2. 创建二叉树 2 3.2.1二叉树创建的思想 2 3.2.2二叉树创建的算法流程图 2 3.3.先序递归遍历 3 3.3.1先序递归遍历思想 3 3.3.2先序递归遍历的算法流程图 3 3.4.中序递归遍历 3 3.4.1