大话数据结构十四：二叉树的顺序存储结构（数组实现）

1. 顺序存储结构：

二叉树的顺序存储结构就是用一维数组存储二叉树中的结点。

2. 完全二叉树：

完全二叉树由于其结构上的特点，通常采用顺序存储方式存储。一棵有n个结点的完全二叉树的所有结点从1到n编号，就得到结点的一个线性系列。

如下图：完全二叉树除最下面一层外，各层都被结点充满了，每一层结点的个数恰好是上一层结点个数的2倍，因此通过一个结点的编号就可以推知它的双亲结点及左，右孩子结点的编号：