七、二叉树(三)、二叉树的存储结构

数据结构目录

二叉树的顺序存储结构

二叉树的顺序存储结构就是用一维数组存储二叉树的各个结点，并且结点的存储位置能体现结点之间的逻辑关系

完全二叉树的顺序存储结构

对于一般的二叉树，尽管层序编号不能反映逻辑关系，但是也可以按照完全二叉树的编号方式修改一下，把不存在的结点用^代替即可

普通二叉树的顺序存储结构

如果是一个右斜树，那么是这样：

右斜树的顺序存储结构

二叉链表

从上面可以看出顺序存储方式的适用性不强，所以二叉树一般还是采用链式存储结构的
二叉树每个结点最多有两个孩子，所以为它设置一个数据域和两个指针域是比较自然的想法，我们称这样的链表叫做二叉链表

typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

二叉链表