二叉树的存储结构

1.顺序存储结构

较适合完全二叉树，用于存储一般二叉树可能会浪费大量的存储空间

2.链式存储结构

二叉链表存储结构
定义如下：

typedef struct BTNode
{
	ElemType data;
	struct BTNode *lchild;
	struct BTNode *rchild;
}BTNode;