二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的节点元素，即将完全二叉树上的编号为i的结点元素存储在一维数组下摆为i-1的分量中。
依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中节点的序号可以唯一地反映节点之间的逻辑关系，这样既鞥最大可能地节省存储空间，又能利用数组元素的下标值。
普通二叉树转完全二叉树的方法很简单，只需给二叉树额外添加一些节点，将其"拼凑"成完全二叉树即可。
例如一颗普通二叉树：
转为顺序存储就为：
将树中节点按照层次并从左到右依次标号（1,2,3,...），若节点 i 有左右孩子，则其左孩子节点为 2*i，右孩子节点为 2*i+1。此性质可用于还原数组中存储的完全二叉树。
二叉树顺序结构存储实现代码：
#include <iostream> #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 8 using namespace std; //初始化二叉树 void EmptyTree(int Tree[]) { for(int i=0;i<MAX_SIZE;i++) { Tree[i]=0; } } //给i节点赋值操作 int setNode(int Tree[],int i,int x) { if(Tree == NULL) {printf("二叉树为空"); return 0;} if(i>=MAX_SIZE) {printf("超出数组范围");return 0;} Tree[i]=x; return 1; } //给i节点的左孩子设置值 int setLeftChild(int Tree[],int i,int x) { if(Tree == NULL) {printf("二叉树为空"); return 0;} if(i*2 >= MAX_SIZE) {printf("超出数组范围");return 0;} Tree[i*2]=x; return 1; } //给i节点的右孩子设置值 int setRightChild(int Tree[],int i,int x) { if(Tree == NULL) {printf("二叉树为空"); return 0;} if(i*2+1 >= MAX_SIZE) {printf("超出数组范围");return 0;} Tree[i*2+1]=x; return 1; } //打印二叉树 void printTree(int Tree[]) { for(int i=1;i<MAX_SIZE;i++) { printf("%d ",Tree[i]); } } int main() { int Tree[MAX_SIZE]; EmptyTree(Tree); setNode(Tree,1,1); setLeftChild(Tree,1,2); setRightChild(Tree,1,3); setRightChild(Tree,2,4); setLeftChild(Tree,3,5); printTree(Tree); }
最后存储的树为：
