二叉树的顺序存储结构

对于完全二叉树可以采用顺序存储结构(即一维数组)进行存储，编号为i的结点存放在第i个数组元素所分配的存储单元中，完全二叉树结点之间的逻辑关系通过数组元素的下标体现。

一、完全二叉树

二、非完全二叉树

对于非完全二叉树，通过补设一些“虚结点”，使得二叉树的结点的编号与完全二叉树相同，再进行顺序存储。每个“虚结点”都将占据一个数组元素存储单元。

结论：非完全二叉树采用顺序存储结构会造成存储空间的浪费。