数据结构-树的存储

引言：
在计算机中要存储树时，我们可以想到除了需要存储树种每个节点的数据外，而且需要能够体现该节点之间的逻辑关系（父子关系）。

1.顺序存储结构

双亲表示法

定义方法：

typedef struct Node
{
    ElemType data;//节点数据
    int parent;//双亲的位置
}

孩子表示法

孩子兄弟表示法

二叉树顺序存储
定义：

define  MaxSize 1024
typedef int ElemType  
ElemType List[MaxSize];

2.链式存储结构
二叉链表
定义：

typedef int ElemType;
typedef struct Node BitTree; 
typedef struct Node
{
    ElemType data;
    BitTree *lchild;
    BitTree *rchild;    
}BitNod;