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

遍历二叉树 遍历二叉树 内蒙古科技大学 《数 据 结 构》 课程设计 题 目二叉树遍历及应用学 号1376807435姓 名亢斌指导教师王丽颖日 期2015年6月30日 目 录  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 _Toc361267776 3.5.1后序递归遍历思想  PAGEREF _Toc361267776 \h 4  HYPERLINK \l _Toc361267777 3.5.2后序递归遍历的算法流程图  PAGEREF _Toc361267777 \h 5  HYPERLINK \l _Toc361267778 3.6.先序非递归遍历  PAGEREF _Toc361267778 \h 5  HYPERLINK \l _Toc361267779 3.6.1先序非递归遍历思想  PAGEREF _Toc361267779 \h 5  HYPERLINK \l _Toc361267780 3.6.2先序非递归遍历的算法流程图  PAGEREF _Toc361267780 \h 6  HYPERLINK \l _Toc361267781 3.7.中序非递归遍历  PAGEREF _Toc361267781 \h 6  HYPERLINK \l _Toc361267782 3.7.1中序非递归遍历思想  PAGEREF _Toc361267782 \h 6  HYPERLINK \l _Toc361267783 3.7.2中序非递归遍历的算法流程图  PAGERE