资料下载
×
二叉树基本操作课程设计
消耗积分:1 |
格式:doc |
大小:300KB |
2017-10-11
tb干掉上帝
分享资料个
课程设计.
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。作为研究对象的数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构在计算机中的表示（又称映像），称为数据的物理结构，又称存储结构。相同的逻辑结构可以具有不同的存储结构，因而有不同的算法。
本次课程设计，程序中的数据采用“树形结构”作为其数据结构。具体采用的是二叉树。二叉树是树形结构的一个重要的类型，二叉树是n（n》0）个结点的有限集，它或者是空集（n》0），或者由一个根结点以及两棵互不相交的，分别称为左子树和右子树的二叉树组成。
二叉树的顺序存储结构是把二叉树所有结点，按照一定的次序排序，存储到一片连续的存储单元中。但二叉树的顺序存储结构浪费空间并且插入、删除不方便。二叉树的链式存储每个结点至少包含三个域：数据域、左指针域、右指针域，不浪费空间。二叉树的存储结构和算法比较简单，特别适合计算机处理，即使一般形式的树也可简单的转换为二叉树。
现实中经常用到二叉树，因此本课程设计主要实现了二叉树的建立、三种遍历，计算二叉数的树深、统计叶子结点的个数等功能。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
