菜单
　　
    摘要：二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。现实世界中很多问题都可归纳称为树的模型，在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。其中以树和二叉树最为常用，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。本毕业论文介绍了二叉树在数据结构中的应用，并结合C#语言实现了二叉树的可视化功能,且对二叉树的构建和输出实现进行了说明。6036
    关键字：二叉树、二叉树遍历、最小面积画法
          Visual Binary Tree Graphical Programming
    Abstract：Two binary tree is an important type of tree structure. Data structure of many practical problems it is often two forks tree form, even general trees can be easily converted to two binary tree, and the storage structure and algorithm two fork tree are relatively simple, so the two fork tree is particularly important. Many real-world problems can be summarized as tree model, in this tree data structure, the relationship between the levels of all data elements has obvious characteristics of the. The trees and two forks tree is most commonly used, it can well describe widely exists in the objective world with branch or level characteristics of the object, so it is widely used in the field of computer, such as the compiled file management, operating system in the process of grammatical structure and database information organization. This paper introduces the application of the two binary tree in the data structure, and realizes the visualization function of two binary tree with C# language, and the construction of two fork tree and output realization are presented.
    KeyWords：Binary Tree、the Traversal of Binary Tree、Minimum area method
    目 录
    1 绪论    1
    1.1 研究的目的及意义    1
    1.2 主要研究内容    1
    2 二叉树    2
    2.1 树    2
    2.1.1 树的定义    2
    2.1.2 树的表示    2
    2.1.3 树的基本用语    3
    2.2 二叉树    4
    2.2.1 二叉树的定义    4
    2.2.2 二叉树的存储结构    5
    3 二叉树的遍历    8
    3.1 二叉树的定义    8
    3.2  二叉树的深度优先遍历    8
    3.3 二叉树的广度优先遍历    13
    3.4 线索二叉树    14
    4 C#画图介绍    16
    5 虚拟二叉树的总体设计    23
    5.1 设计思路    23
    5.2 画树的三种算法    23
    5.2.1 最小面积画法    23
    5.2.2 界内画法    27
    5.2.3 满二叉树画法    28
    5.3 绘制类的介绍    30
    5.3.1 二叉树结点位置关系    30
    5.3.2 接口的设计    31
    6 初始化界面设计    32
    6.1 开发软件    32
    6.2 开发所需控件    32
    6.3 初始化界面    32
    7 结论    33
    7.1 算法结果    33
    7.2 总结    35
    心得体会    36
    致  谢    37
    参考文献    38
    1 绪论
    1.1 研究的目的及意义
        研究目的:通过三个月的设计课题学习，用顺序表存储结构实现对二叉排序树的的创建，中序遍历，查找和某个删除结点等基本操作，达到巩固和运用理论知识、锻炼实践能力、构件合理知识结构和提高程序设计能力的目的。
  1. 上一篇：《协议分析与测试》课程考试系统设计与实现
  2. 下一篇：C#公司销售薪资系统设计+需求分析+ER图

  1. 云虚拟环境下资源分配优化算法的研究

  2. 桌面云中虚拟机集中入域的研究和实现

  3. OpenGL虚拟人三维模型控制平台实现

  4. VRML虚拟数字校园的设计与实现

  5. 基于虚拟仿真体验式实践教学体系的构建

  6. WPF虚拟仿真学习平台的设计与开发

  7. 基于python的虚拟仪器技术研究及实现

  8. 电站锅炉暖风器设计任务书

  9. 当代大学生慈善意识研究+文献综述

  10. java+mysql车辆管理系统的设计+源代码

  11. 河岸冲刷和泥沙淤积的监测国内外研究现状

  12. 大众媒体对公共政策制定的影响

  13. 十二层带中心支撑钢结构...

  14. 中考体育项目与体育教学合理结合的研究

  15. 杂拟谷盗体内共生菌沃尔...

  16. 乳业同业并购式全产业链...

  17. 酸性水汽提装置总汽提塔设计+CAD图纸

　　

About

751论文网手机版...

主页：http://www.751com.cn

关闭返回