二叉树的存储结构

1. 顺序存储结构：

完全二叉树，按从上至下，从左到右顺序存储。

n个结点的完全二叉树的结点父子关系：

一般二叉树也可以采用这种结构，但会造成空间浪费......

2. 链表存储

<span style="font-size:18px;">typedef struct TreeNode* BinTree;
typedef BinTree Position;
struct TreeNode
{
	ElementType Data;
	BinTree Left;
	BinTree Right;
};</span>