原创力文档(已处理)内蒙古科技大学课程设计-二叉树遍历及应用
内蒙古科技大学
《数 据 结 构》
课程设计
题 目 二叉树遍历及应用 学 号 1376807435 姓 名 亢斌 指导教师 王丽颖 日 期 2015年6月30日
目 录
一、 问题描述 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中序递归遍历思想 3
3.4.2中序递归遍历的算法流程图 4
3.5.后序递归遍历 4
3.5.1后序递归遍历思想 4
3.5.2后序递归遍历的算法流程图 5
3.6.先序非递归遍历 5
3.6.1先序非递归遍历思想 5
3.6.2先序非递归遍历的算法流程图 6
3.7.中序非递归遍历 6
3.7.1中序非递归遍历思想 6
3.7.2中序非递归遍历的算法流程图 7
3.8.后序非递归遍历 7
3.8.1后序非递归遍历思想 7
3.8.2后序非递归遍历的算法流程图 8
3.9.层序非递归遍历 8
3.9.1层序非递归遍历思想 8
3.9.2层序非递归遍历的算法流程图 9
文档评论（0）