摘要树与二叉树是两种重要的数据结构，在计算机以及其它学科中具有很多重要应用,二叉树尤其重要，许多实际中存在的问题都可以抽象为二叉树的形式，而且二叉树的存储结构和操作算法相对树来说都较为简单。在常规教学中，对二叉树没有生动的演示，学生很难理解这样抽象的数据结构。 本文根据实际需求，使用VC++ 6.0设计并开发了一个二叉树教学演示的软件，该软件能够实现二叉树的 建立、删除、查找、遍历输出等的操作，并且能够以图形化的方式动态显示操作的过程，使抽象的数据结构容易理解，对于学生能够深入理解二叉树有较好的帮助，具有一定的实用价值。63633

毕业论文关键词  树  二叉树  MFC

 毕业设计说明书（论文）外文摘要

Title  Tree and binary tree experimental program development                     

Abstract   Tree and binary tree are two important data structures.They have many important applications in the computer as well as other disciplines Binary Tree is particularly important. Many practical problems can be abstracted as the form of a binary tree. And binary storage structure and operation algorithms are relatively is relatively simple.Therefore,In conventional teaching ,there is not a vivid demonstration of binary tree. It is difficult for students to understand such an abstract data structure.For the actual needs, this paper designs a binary tree teaching demonstration software. The software enables create, delete, search, binary tree traversal output and other operations. And the software can graphically display the dynamic operation of the process. It makes the abstract data structure become easy to understand. It is of great help for students to understand binary tree deeply. The has some practical value

Keywords  tree  binary tree  MFC

目  次

1  引言 1

1.1  研究背景及意义 1

1.2  论文的主要工作 2

1.3  开发工具介绍 2

2  需求分析 4

3  概要设计 5

3.1  程序流程图 5

3.2  功能说明 5

4  详细设计 7

4.1  相关数据结构介绍 7

4.2  界面详细设计 9

4.3  程序设计 10

4.4  结果演示 19

结  论 24

致  谢 25

参考文献 26

 1  引言

1.1  研究背景及意义

二叉树作为一种重要的数据结构，一直都是很多研究人员重点关注的对象，目前有国外有学者开始引入二叉树的宽[6]的概念，类似于二叉树的高的概念，二叉树的宽的定义基于二叉树每一层的节点，节点最多的那层即是二叉树的宽，并且同样的概念可以应用到一般的树上，拓展了现有的树与二叉树的理论。

国内关于二叉树的研究工作也比较多，各方面都有很大的成果。关于二叉树的构造有很多算法，不同算法构造二叉树的效率不同，单慧如[5]研究了递归和非递归算法构造在构造二叉树时的效率对比，递归算法相比非递归算法，代码量较少，不需要记录位置信息，但是递归的执行效率较低，因为递归算法要不断调用自身，而调用函数要分配线程空间用来记录函数调用前的状态。非递归算法代码量大，需要额外的变量记录位置信息，但是相比递归速度较快。该研究设计了基于二叉树前序序列和右结点构造二叉树的算法，研究结果表明相对递归算法，非递归算法效率更高，构造用的时间较少。