(已处理)内蒙古科技大学设计-二叉树遍历及应用概述.doc

内蒙古科技大学 《数 据 结 构》 课程设计 题 目 二叉树遍历及应用 学 号 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