二叉树存储分类.docxVIP

二叉树的存储分类 【摘要】本篇论文主要包含以下几个方面：二叉树的定义（在树的基础上），二叉树的性质，二叉树的存储结构，二叉树的遍历，由浅如深的介绍了二叉树的主要内容和结构特性、程序实现，同时文章多处用到图示的方法将抽象的计算方法变成教为直观的图解。在文章的最后还做了简单的总结，让人们对二叉树在生活中的应用及未来的发展有了一定的了解。数据结构中二叉树对解决生活问题有着很大的帮助，因此，我们更应该深入的学习和了解二叉树的原理及实际的应用，而这当中又以二叉树的存储为重中之重，因此熟练掌握二叉树的存储分类为以后更方便的解决计算机相关问题做好铺垫，只有详细学习二叉树，了解二叉树的存储结构，才能更好的完成以后将要面临的任务。【关键词】二叉树，二叉树的顺序存储，二叉树的链式存储Abstract: This thesis mainly includes the following aspects: binary tree definition (on the base of the tree), the nature of the binary tree, the storage structure of the binary tree, binary tree traversal, achieved by such as the shallow deep introduced binary tree of the main content and structure characteristics, program. At the same time, the number of used calculation method of graphical representation of the abstract into teaching visual graphic. At the end of the article also made a simple summary, so that people on the two fork tree in the life of the application and the future development of a certain understanding. Binary tree data structure to solve the problem of life has a great help. Therefore, we should be more in-depth study and understanding of binary tree theory and practical application, and this and the binary tree storage as the most important, therefore master binary tree storage classification is more convenient for computer to solve the problems related to pave the way, only the detailed study of binary tree, understand the storage structure of the binary tree, after completion in order to better will be faced with the task.Key words: Two binary tree, the order of the two tree storage, the chain storage of the two fork tree目录引言11.二叉树11.1二叉树的定义11.2二叉树的性质21.3二叉树的基本操作22.二叉树的存储2存储结构分为顺序存储、链式存储、索引存储、散列存储。以下讨论二叉树的顺序存储和链式存储。22.1顺序存储结构22.1.1约定空元素顺序存储2增设“虚结点”补齐至完全二叉树，然后，按照层次遍历顺序存储。如下图所示：32.1.2 附加空结点标志顺序存储32.2链式存储结构32.2.1 二叉链式存储32.2.2三叉链式存储4图442.2.3中-前序链式存储4图653二叉树的实现53.1约定空元素顺序存储63.2 二叉树链式存储程序实现73.3中-前序链式存储9总结9引言 在现实世界中有许多复杂的问题都需要用到二叉树来解决，在二叉树这种数据结构中，元素之间有明显的层次关系，它可以很客观的描述。 那么在运用二叉树解决实际问题的时候二叉树的存储结构尤为重要，二叉树在计算机中的存储有几种结构，