标签：标号 存储 结点 C++ SqBiTree 二叉树 顺序存储

二叉树的顺序存储结构

顺序存储即为在计算机内存中开辟一段连续的内存空间用于存放二叉树的信息。对于一个二叉树，将二叉树按照满二叉树的标号方式，从上到下、从左到右、从0开始，依次给二叉树的结点进行标号。标号完成后，按照下标于数据，将其存入数组中。

当二叉树不是完全二叉树时，应该先将二叉树写成满二叉树的形式，空的位置不仅要保留空缺位置，还要依次编号。下图中，一共有7个数据，但是应当将上一层的结点和左子树补全，再编号，再存储。否则，无法区分满二叉树与非满二叉树，会混淆。

二叉树类的定义 

//定义二叉树类
class SqBiTree {
public:
	int SqBiTree[MAXSIZE];
};

类名称为SQBiTree，内有一个整形数组，名称为SqBiTree，长度为100

例题：

因此，当按照满二叉树的标号存储二叉树时，会非常容易回复成员时的样子。

顺序存储的显著缺点：

当大多数结点位于右子树时，会造成空间浪费。并且树无法扩大。树的顺序存储密度往往小于1.当树的深度为k时，一定要开辟2^k-1个空间。所以，对于满二叉树，用顺序存储更方便。

标签：标号,存储,结点,C++,SqBiTree,二叉树,顺序存储
来源： https://blog.csdn.net/TianKelly/article/details/120165336

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。