沈阳航空航天大学课程设计报告
目 录
学术诚信声明........................................................................................I
1 题目介绍及描述..................................................................................1
1.1 题目的内容与要求.........................................................................1
1.2 课程设计分析与描述.....................................................................1
2 系统功能模块结构图及功能介绍 .........................................................3
2.1 系统功能模块结构图.....................................................................3
2.2 功能模块介绍................................................................................3
2.1.1用 双 亲 表示法创建树 模 块.........................................................4
2.1.2将 树 转 换 成 二 叉 树 模 块 ................................................................4
2.1.3二 叉 树 的 先序非递归遍历 模 块..................................................4
2.1.4二 叉 树 的 中 序 非递归遍历 模 块..................................................5
2.1.5二 叉 树 的 后序非递归遍历 模 块..................................................5
2.1.6二 叉 树 的 中 序 遍历线索化 模 块..................................................5
3 使用的数据结构的描述.......................................................................6
3.1 树的结 点存储 结 构.........................................................................6
3.2 二叉链表 树 的 结 点 存 储 结 构 ..........................................................7
4 主要函数的描述及流程图...................................................................7
VI