二叉树的存储结构

一：顺序存储结构
二叉树的顺序存储结构是用一维数组存储二叉树的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。

二叉树的存储-顺序存储
完全二叉树：对结点按照上至下、从左到右的次序进行存储

//代码实现(双亲表示法)

typedef struct ptnode
{
	int data;/*结点数据*/

	int parent;/*结点双亲*/

}ptnode;
typedef struct ptree
{
	int count;/*树的结点个数*/

	int location;/*结点位置*/

	ptnode node[maxsize];/*结点数组*/
}ptree;

二：链式存储结构
二叉树的存储-链式存储

二叉树结点由一个数据元素和分别指向其左、右子树和两个分支构成表示二叉树的链表中的结点至少包含3个域：数据域和左、右指针域。

注：增加一个头指针指向根结点。

/* 二叉树的二叉链表结点结构定义*/
typedef struct BiTNode
{
   int data; /* 结点数据 */
   struct BiTNode* lchild,*rchild;/* 左右孩子指针*/
}BiTNode,*BiTree;

三：
有时，为了便于找到结点的双亲，在结点结构中增加一个指向其双亲结点的指针域：三叉链表
参考：https://www.cnblogs.com/privilege/p/11216116.html