二叉树的顺序存储结构

1.声明一段连续的存储空间来存放二叉树的数据元素，必须要确定好其先后顺序，能体现其逻辑关系可以从上到下，从左到右依次编号来实现。可以特殊符号来表示空节点。

2.typedef ElemType SqBinTree[Maxsize]; 通常会将下表为0的点空出来，直接从1开始编号。

3.完全二叉树或者满二叉树使用顺序存储比较合适，可以最大利用存储空间，也能通过下标快速访问某个节点。但是对于一般二叉树，其空节点比较多，会造成大量存储空间的浪费，最坏结果是右单支树，即除了叶子节点每一个节点只有一个右孩子，要分配2^h-1个元素空间，但是实际只有h个节点是有效的非空的。

4.由于其顺序存储的固有缺陷，使得二叉树插入删除不方便，一般二叉树采用链式存储，也就是指针。