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

遍历二叉树 PAGE  XXXX大学 《数据结构》课程设计 报 告 课题名称: 遍历二叉树 系 （院）: 专 业: 班 级: 组员姓名: 学 号: 指导教师: 开课时间: 学年 学期 遍历二叉树 摘要 树结构在客观世界中广泛存在, 如人类社会的族谱和各种社会组织机构都可用树形象表示. 树在计算机领域中也得到广泛应用, 如在编译源程序时, 可用树表示源程序的语法结构. 又如在数据库系统中, 树型结构也是信息的重要组织形式之一. 一切具有层次关系的问题都可用树来描述. 针对这样的问题, 我选择了二叉树的遍历作为我的课程设计主题, 编写程序, 实现对二叉树的遍历. 在本次课程设计中, 二叉树的建立使用了递归算法；在前序、中序和后续遍历的算法中则同时使用了递归与非递归的算法, 即在这些遍历算法的实现中使用了栈结构与队列结构, 提供了6种不同的遍历方式, 供使用者选择. 同时, 该程序具有输出层序遍历的功能, 层序遍历模块使用了非递归算法. 该程序基本实现了对二叉树的遍历, 对于递归与非递归算法, 我们应从实际应用中体验这些算法的优越性. 关键词: 层次关系, 二叉树建立, 递归与非递归, 遍历, 栈, 队列 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc361267759 一、 问题描述  PAGEREF _Toc361267759 \h 1  HYPERLINK \l _Toc361267760 二、 需求分析  PAGEREF _Toc361267760 \h 1  HYPERLINK \l _Toc361267761 2.1主功能模块  PAGEREF _Toc361267761 \h 1  HYPERLINK \l _Toc361267762 2.2创建树模块  PAGEREF _Toc361267762 \h 1  HYPERLINK \l _Toc361267763 2.3遍历树模块  PAGEREF _Toc361267763 \h 1  HYPERLINK \l _Toc361267764 三、 概要设计  PAGEREF _Toc361267764 \h 2  HYPERLINK \l _Toc361267765 3.1主界面设计思想流程图  PAGEREF _Toc361267765 \h 2  HYPERLINK \l _Toc361267766 3.2. 创建二叉树  PAGEREF _Toc361267766 \h 2  HYPERLINK \l _Toc361267767 3.2.1二叉树创建的思想  PAGEREF _Toc361267767 \h 2  HYPERLINK \l _Toc361267768 3.2.2二叉树创建的算法流程图  PAGEREF _Toc361267768 \h 2  HYPERLINK \l _Toc361267769 3.3.先序递归遍历  PAGEREF _Toc361267769 \h 3  HYPERLINK \l _Toc361267770 3.3.1先序递归遍历思想  PAGEREF _Toc361267770 \h 3  HYPERLINK \l _Toc361267771 3.3.2先序递归遍历的算法流程图  PAGEREF _Toc361267771 \h 3  HYPERLINK \l _Toc361267772 3.4.中序递归遍历  PAGEREF _Toc361267772 \h 3  HYPERLINK \l _Toc361267773 3.4.1中序递归遍历思想  PAGEREF _Toc361267773 \h 3  HYPERLINK \l _Toc361267774 3.4.2中序递归遍历的算法流程图  PAGEREF _Toc361267774 \h 4  HYPERLINK \l _Toc361267775 3.5.后序递归遍历  PAGEREF _Toc361267775 \h 4  HYPERLINK \l _Toc