数组顺序存储二叉树

1.完全二叉树     完全二叉树由于其结构上的特点，通常采用顺序存储方式存储。一棵有n个结点的完全二叉树的所有结点从1到n编号，就得到结点的一个线性系列。     如下图：完全二叉树除最下面一层外，各层都被结点充满了，每一层结点的个数恰好是上一层结点个数的2倍，因此通过一个结点的编号就可以推知它的双亲结点及左，右孩子结点的编号： ① 当 2i ≤ n 时，结点 i 的左孩子是 2i，否则结点i没

>>阅读原文<<